On Chordal-$k$-Generalized Split Graphs
Discrete Mathematics
2017-04-28 v3
Abstract
A graph is a {\em chordal--generalized split graph} if is chordal and there is a clique in such that every connected component in has at most vertices. Thus, chordal--generalized split graphs are exactly the split graphs. We characterize chordal--generalized split graphs by forbidden induced subgraphs. Moreover, we characterize a very special case of chordal--generalized split graphs for which the Efficient Domination problem is \NP-complete.
Cite
@article{arxiv.1702.07914,
title = {On Chordal-$k$-Generalized Split Graphs},
author = {Andreas Brandstädt and Raffaele Mosca},
journal= {arXiv preprint arXiv:1702.07914},
year = {2017}
}
Comments
arXiv admin note: text overlap with arXiv:1701.03414