On Equistable, Split, CIS, and Related Classes of Graphs
classification
🧮 math.CO
keywords
graphsclassessplitcharacterizationequistablerelatedcliquesconditions
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.