Back to Search
Start Over
Linear Clique-Width for Hereditary Classes of Cographs.
- Source :
-
Journal of Graph Theory . Apr2017, Vol. 84 Issue 4, p501-511. 11p. - Publication Year :
- 2017
-
Abstract
- The class of cographs is known to have unbounded linear clique-width. We prove that a hereditary class of cographs has bounded linear clique-width if and only if it does not contain all quasi-threshold graphs or their complements. The proof borrows ideas from the enumeration of permutation classes. [ABSTRACT FROM AUTHOR]
- Subjects :
- *GRAPH theory
*ALGEBRA
*GRAPHIC methods
*PERMUTATIONS
*MATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 03649024
- Volume :
- 84
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Journal of Graph Theory
- Publication Type :
- Academic Journal
- Accession number :
- 121348968
- Full Text :
- https://doi.org/10.1002/jgt.22037