Clustered colouring in minor-closed classes
The clustered chromatic number of a class of graphs is the minimum integer k such that for some integer c every graph in the class is k-colourable with monochromatic components of size at most c. We prove that for every graph H, the clustered chromatic number of the class of H-minor-free graphs is t...
প্রধান লেখক: | Norin, S, Scott, A, Seymour, P, Wood, DR |
---|---|
বিন্যাস: | Journal article |
ভাষা: | English |
প্রকাশিত: |
Springer
2019
|
অনুরূপ উপাদানগুলি
-
Clustered colouring of graph classes with bounded treedepth or pathwidth
অনুযায়ী: Norin, S, অন্যান্য
প্রকাশিত: (2022) -
On the critical densities of minor-closed classes
অনুযায়ী: McDiarmid, C, অন্যান্য
প্রকাশিত: (2018) -
On the purity of minor-closed classes of graphs
অনুযায়ী: McDiarmid, C, অন্যান্য
প্রকাশিত: (2018) -
Random Graphs from a Minor-Closed Class.
অনুযায়ী: McDiarmid, C
প্রকাশিত: (2009) -
Random graphs from a weighted minor-closed class
অনুযায়ী: McDiarmid, C
প্রকাশিত: (2012)