Back to Search Start Over

Clique-width with an inactive label.

Authors :
Meister, Daniel
Source :
Discrete Mathematics. Dec2014, Vol. 337, p34-64. 31p.
Publication Year :
2014

Abstract

An inactive label in a clique-width expression cannot be used to create edges, and vertices that are labelled inactive have already received their incident edges. We study properties of clique-width expressions with inactive labels. The main results are: a characterisation of the distance-hereditary graphs by their clique-width expressions, a characterisation of the linear clique-width of disconnected graphs, and the complete set of disconnected minimal graphs of linear clique-width at least 4. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0012365X
Volume :
337
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
98574896
Full Text :
https://doi.org/10.1016/j.disc.2014.08.005