OPTIMIZATION PROBLEMS ON QUASI-THRESHOLD GRAPHS

  • MIHAI TALMACIU
    "Vasile Alecsandri" University of Bacău, Department of Mathematics and Informatics, Calea Mărăşeşti 157, Bacău,600115, Romania
    mtalmaciu@ub.ro

Abstract

In this paper we characterize quasi-threshold graphs using the weakly decomposition and we determine density and stability number for quasi-threshold graphs.

Cuvinte cheie

quasi-threshold graph weakly decomposition.