Back to Search
Start Over
Clique-width with an inactive label.
- 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]
- Subjects :
- *GRAPH theory
*SET theory
*DISCONNECTED graphs
*SUBGRAPHS
*MATHEMATICAL analysis
Subjects
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