On equistable, split, CIS, and related classes of graphs


We consider several graphs classes defined in terms of conditions on cliques and stable sets, including CIS, split, equistable, and other related classes. We pursue a systematic study of the relations between them. As part of this study, we introduce two generalizations of CIS graphs, obtain a new characterization of split graphs, and a characterization of CIS line graphs.

DOI: 10.1016/j.dam.2015.07.023

4 Figures and Tables

Cite this paper

@article{Boros2017OnES, title={On equistable, split, CIS, and related classes of graphs}, author={Endre Boros and Vladimir Gurvich and Martin Milanic}, journal={Discrete Applied Mathematics}, year={2017}, volume={216}, pages={47-66} }