On Equistable, Split, CIS, and Related Classes of Graphs
Combinatorics
2015-05-22 v1
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.
Keywords
Cite
@article{arxiv.1505.05683,
title = {On Equistable, Split, CIS, and Related Classes of Graphs},
author = {Endre Boros and Vladimir Gurvich and Martin Milanič},
journal= {arXiv preprint arXiv:1505.05683},
year = {2015}
}