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

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.

Cuvinte cheie

Weak-bisplit graphs weak-bisplit cographs