Article ID Journal Published Year Pages File Type
4949882 Discrete Applied Mathematics 2017 20 Pages PDF
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
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
On equistable, split, CIS, and related classes of graphs
Authors
, , ,