Akademska digitalna zbirka SLovenije - logo
E-resources
Peer reviewed Open access
  • On equistable, split, CIS, ...
    Boros, Endre; Gurvich, Vladimir; Milanič, Martin

    Discrete Applied Mathematics, 01/2017, Volume: 216
    Journal Article

    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.