pith. sign in

arxiv: 1509.04273 · v1 · pith:G5LEKAHUnew · submitted 2015-09-14 · 💻 cs.DM · math.CO

Bounding the Clique-Width of H-free Split Graphs

classification 💻 cs.DM math.CO
keywords graphsclique-widthfreesplitboundedboundednessboundingcases
0
0 comments X
read the original abstract

A graph is $H$-free if it has no induced subgraph isomorphic to $H$. We continue a study into the boundedness of clique-width of subclasses of perfect graphs. We identify five new classes of $H$-free split graphs whose clique-width is bounded. Our main result, obtained by combining new and known results, provides a classification of all but two stubborn cases, that is, with two potential exceptions we determine all graphs $H$ for which the class of $H$-free split graphs has bounded clique-width.

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.