Graphs of bounded cliquewidth are polynomially $χ$-bounded
Advances in Combinatorics · 2020
DOI: 10.19086/aic.13668 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advances in Combinatorics, 2020. Verfasst von Marthe Bonamy und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).
Abstract (Originalsprache)
We prove that if $\mathcal{C}$ is a hereditary class of graphs that is polynomially $\chi$-bounded, then the class of graphs that admit decompositions into pieces belonging to $\mathcal{C}$ along cuts of bounded rank is also polynomially $\chi$-bounded. In particular, this implies that for every positive integer $k$, the class of graphs of cliquewidth at most $k$ is polynomially $\chi$-bounded.
Zitieren
APA
Bonamy, M., & Pilipczuk, M. (2020). Graphs of bounded cliquewidth are polynomially $χ$-bounded. Advances in Combinatorics. https://doi.org/10.19086/aic.13668
Vancouver
Bonamy M, Pilipczuk M. Graphs of bounded cliquewidth are polynomially $χ$-bounded. Advances in Combinatorics. 2020. doi:10.19086/aic.13668
BibTeX
@article{Bonamy2020,
author = {Bonamy, Marthe and Pilipczuk, Michał},
title = {Graphs of bounded cliquewidth are polynomially $χ$-bounded},
journal = {Advances in Combinatorics},
year = {2020},
doi = {10.19086/aic.13668}
}
EUVIMED