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

Abstract

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} }