Sign in
Back
On equistable, split, CIS, and related classes of graphs
Journal article   Open access  Peer reviewed

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

Endre Boros, Vladimir Gurvich and Martin Milanič
Discrete Applied Mathematics, Vol.216, pp.47-66
01/10/2017
DOI: https://doi.org/10.1016/j.dam.2015.07.023

Abstract

CIS graph Clique Edge simplicial graph Equistable graph General partition graph Normal graph Split graph Stable set Triangle condition Upper bound graph
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.
url
https://doi.org/10.1016/j.dam.2015.07.023View
Version of Record (VoR) Open

Metrics

10 Record Views
9 Times Cited - Web of Science

Details