AffiliationUniversity of Derby
MetadataShow full item record
AbstractWe define permutation-partition graphs by replacing one part of a 2K2-free bipartite graph (a bipartite chain graph) by an induced linear forest. We show that this hereditary graph class is of of unbounded clique-width (with a new graph construction of large clique-width). We show that this graph class contains no minimal graph class of unbounded clique-width, and give a conjecture for a contained boundary class for this property.
CitationKorpelainen, N. (2016) 'A New Graph Construction of Unbounded Clique-width', Electronic Notes in Discrete Mathematics, 56:31 .
JournalElectronic Notes in Discrete Mathematics
The following license files are associated with this item:
- Creative Commons
Except where otherwise noted, this item's license is described as Archived with thanks to Electronic Notes in Discrete Mathematics