Quick search
Go!

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, email: mtalmaciu@ub.ro

Issue:

SSRSMI, Number 1, Volume XXI

Section:

Volume 21, Number 1

Abstract:

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

Keywords:

quasi-threshold graph, weakly decomposition.

Code [ID]:

SSRSMI201101V21S01A0021 [0003423]

Full paper:

Download pdf


Copyright (c) 1995-2007 University of Bacu