Lozin, V.V. and Razgon, Igor and Zamaraev, V. (2016) Well-quasi-ordering does not imply bounded cliquewidth. In: Mayr, E.W. (ed.) Graph-Theoretic Concepts in Computer Science. Lecture Notes in Computer Science 9224. New York, U.S.: Springer, pp. 351-359. ISBN 9783662531730.
|
Text
15409.pdf - Author's Accepted Manuscript Available under License Creative Commons Attribution Non-commercial. Download (216kB) | Preview |
Official URL: http://dx.doi.org/10.1007/978-3-662-53174-7_25
Abstract
We present a hereditary class of graphs of unbounded clique-width which is well-quasi-ordered by the induced subgraph relation. This result provides the negative answer to a question asked by Daligault, Rao and Thomassé in [3].
Metadata
| Item Type: | Book Section |
|---|---|
| Additional Information: | 41st International Workshop, WG 2015, Garching, Germany, June 17-19, 2015, Revised Papers. Series ISSN: 0302-9743. The final publication is available at Springer via the link above. |
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Depositing User: | Administrator |
| Date Deposited: | 03 Jun 2016 09:53 |
| Last Modified: | 09 Aug 2023 12:38 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/15409 |
Statistics
Downloads
Activity Overview
6 month trend
6 month trend
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
Edit/View Item