Quick search
Go!

APPLICATIONS OF WEAK-BISPLIT GRAPHS


MIHAI TALMACIU
Department of Mathematics and Informatics, Faculty of Sciences, "Vasile Alecsandri" University of Bacău, 157 Calea Mărășești, 600115 Bacău, ROMANIA,
e-mail: mtalmaciu@ub.ro

Issue:

SSRSMI, Number 1, Volume XXVIII

Section:

Volume 28, Number 1

Abstract:

In this paper, using weak-decomposition, we give necessary and sufficient conditions for a graph to be weak-bisplit cograph. We also give we give some applications in optimization problems.

Keywords:

Weak-bisplit graphs, weak-bisplit cographs.

Code [ID]:

SSRSMI201801V28S01A0012 [0004819]

Note:

Full paper:

Download pdf


Copyright (c) 1995-2007 University of Bacãu