Clustered colouring in minor-closed classes

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...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Norin, S, Scott, A, Seymour, P, Wood, DR
Format:	Journal article
Sprog:	English
Udgivet:	Springer 2019

Lignende værker

Clustered colouring of graph classes with bounded treedepth or pathwidth
af: Norin, S, et al.
Udgivet: (2022)

On the critical densities of minor-closed classes
af: McDiarmid, C, et al.
Udgivet: (2018)

On the purity of minor-closed classes of graphs
af: McDiarmid, C, et al.
Udgivet: (2018)

Random Graphs from a Minor-Closed Class.
af: McDiarmid, C
Udgivet: (2009)

Random graphs from a weighted minor-closed class
af: McDiarmid, C
Udgivet: (2012)

Asymptotic properties of some minor-closed classes of graphs (conference version)
af: Mireille Bousquet-Mélou, et al.
Udgivet: (2013-01-01)

Defective colouring of hypergraphs
af: Girão, A, et al.
Udgivet: (2023)

Tournaments and colouring
af: Berger, E, et al.
Udgivet: (2013)

Bipartite graphs with no K6 minor
af: Chudnovsky, M, et al.
Udgivet: (2023)

Tournaments and colouring
af: Berger, Eli, et al.
Udgivet: (2015)

NICE: A Computational Solution to Close the Gap from Colour Perception to Colour Categorization.
af: C Alejandro Parraga, et al.
Udgivet: (2016-01-01)

H-colouring Pt-free graphs in subexponential time
af: Groenland, C, et al.
Udgivet: (2019)

Improving Minority Class Recall through a Novel Cluster-Based Oversampling Technique
af: Takorn Prexawanprasut, et al.
Udgivet: (2024-05-01)

The great changing room of colour and class
af: Bill Nasson
Udgivet: (2010-08-01)

The great changing room of colour and class
af: Bill Nasson
Udgivet: (2010-08-01)

The great changing room of colour and class
af: Bill Nasson
Udgivet: (2010-08-01)

The great changing room of colour and class
af: Bill Nasson
Udgivet: (2010-08-01)

The great changing room of colour and class
af: Bill Nasson
Udgivet: (2010-08-01)

The great changing room of colour and class
af: Bill Nasson
Udgivet: (2010-08-01)

Asymptotic dimension of minor-closed families and Assouad–Nagata dimension of surfaces
af: Bonamy, M, et al.
Udgivet: (2023)

REHABILITATION OF MINORS IN POLAND IN A CLOSED ENVIRONMENT
af: Aneta Łyżwa
Udgivet: (2024-09-01)

Total Colouring of New Classes of Subcubic graphs
af: Sethuraman G, et al.
Udgivet: (2022-07-01)

Closing the Gap in Hospice Utilization for the Minority Medicare Population
af: M. Courtney Hughes PhD, MS, et al.
Udgivet: (2019-06-01)

Closing the gap in dermatology training: Introducing Skin of Colour Training UK
af: Dominique Dao, et al.
Udgivet: (2024-07-01)

Product structure of graphs with an excluded minor
af: Illingworth, F, et al.
Udgivet: (2024)

The colour of inequality : ethnicity, class, income, and wealth in Malaysia /
af: Muhammed Abdul Khalid, 1975- author 618037
Udgivet: ([201)

“Class D coloureds”: The establishment of Noordgesig, 1939-1948
af: Wendell Moore
Udgivet: (2016-12-01)

Colour sensitometric parameters in colour film telerecoding/
af: British Broadcasting Corporation. Engineering Division, et al.
Udgivet: (1968)

DOCUMENTATION AND DETECTION OF COLOUR CHANGES OF BAS RELIEVES USING CLOSE RANGE PHOTOGRAMMETRY
af: E. S. Malinverni, et al.
Udgivet: (2017-05-01)

On S-cluster sets and S-closed spaces
af: M. N. Mukherjee, et al.
Udgivet: (2000-01-01)

Class Separation Improvements in Pixel Classification Using Colour Injection
af: Jose Martín, et al.
Udgivet: (2010-08-01)

Acyclic sum-list-colouring of grids and other classes of graphs
af: Ewa Drgas-Burchardt, et al.
Udgivet: (2017-01-01)

Closing the Gap: Training Experiences and Career Outcomes for Underrepresented Minorities in Plastic Surgery
af: Fortunay Diatta, BA, BS, et al.
Udgivet: (2022-05-01)

Colouring the Square of the Cartesian Product of Trees
af: David R. Wood
Udgivet: (2011-08-01)

Moving shadow detection via binocular vision and colour clustering
af: Lei Lu, et al.
Udgivet: (2020-12-01)

Closing knowledge gaps on the building stock with citizen science: introducing the Colouring Dresden platform
af: Tabea Danke, et al.
Udgivet: (2024-09-01)

Fixed Parameter Algorithms for Minor-Closed Graphs (of Locally Bounded Treewidth)
af: Demaine, Erik D., et al.
Udgivet: (2023)

On certain classes of close-to-convex functions
af: Khalida Inayat Noor
Udgivet: (1993-01-01)

Radical Classes Closed Under Products
af: Gardner Barry
Udgivet: (2013-11-01)

Closing the Class Gap in Civic Participation
af: Amy Fried
Udgivet: (1999-10-01)