Brandstädt, A. and Dabrowski, K.K. and Huang, S. and Paulusma, D. (2016) 'Bounding the clique-width of H-free split graphs.', Discrete applied mathematics., 211 . pp. 30-39.
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.
Item Type: | Article |
---|---|
Full text: | (AM) Accepted Manuscript Available under License - Creative Commons Attribution Non-commercial No Derivatives. Download PDF (426Kb) |
Status: | Peer-reviewed |
Publisher Web site: | http://dx.doi.org/10.1016/j.dam.2016.04.003 |
Publisher statement: | © 2016 This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ |
Date accepted: | 06 April 2016 |
Date deposited: | 18 May 2016 |
Date of first online publication: | 06 May 2016 |
Date first made open access: | 06 May 2017 |
Save or Share this output
Export: | |
Look up in GoogleScholar |