Image de couverture de livre

Clustered Colouring of Odd-$H$-Minor-Free Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Hickingbotham, Robert, Kang, Dong Yeap, Oum, Sang-il, Steiner, Raphael, Wood, David R.
Format:	Preprint
Publié:	2023
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Defective and Clustered Colouring of Graphs with Given Girth
par: Briański, Marcin, et autres
Publié: (2024)

Fragile minor-monotone parameters under random edge perturbation
par: Kang, Dong Yeap, et autres
Publié: (2020)

Colouring t-perfect graphs
par: Chudnovsky, Maria, et autres
Publié: (2024)

Induced Minors and Region Intersection Graphs
par: Bonnet, Édouard, et autres
Publié: (2025)

Graphs that are quasi-isometric to graphs with bounded treewidth
par: Hickingbotham, Robert
Publié: (2025)

Induced Minors, Asymptotic Dimension, and Baker's Technique
par: Hickingbotham, Robert
Publié: (2025)

Note on Hamiltonicity of basis graphs of even delta-matroids
par: Kim, Donggyu, et autres
Publié: (2023)

Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions
par: Oum, Sang-il, et autres
Publié: (2026)

Characterization of cycle obstruction sets for improper coloring planar graphs
par: Choi, Ilkyoo, et autres
Publié: (2018)

The Excluded Tree Minor Theorem Revisited
par: Dujmović, Vida, et autres
Publié: (2023)

Prime vertex-minors of a prime graph
par: Kim, Donggyu, et autres
Publié: (2022)

Blind cop-width and balanced minors of graphs
par: Buffière, Hector, et autres
Publié: (2025)

Branch-width of connectivity functions is fixed-parameter tractable
par: Korhonen, Tuukka, et autres
Publié: (2026)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
par: Nguyen, Tung, et autres
Publié: (2026)

Cop-width, flip-width and strong colouring numbers
par: Hickingbotham, Robert
Publié: (2023)

Powers of planar graphs, product structure, and blocking partitions
par: Distel, Marc, et autres
Publié: (2023)

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
par: Ahn, Jungho, et autres
Publié: (2022)

Clustered Colouring of Graph Products
par: Campbell, Rutger, et autres
Publié: (2024)

Linear bounds on treewidth in terms of excluded planar minors
par: Gollin, J. Pascal, et autres
Publié: (2024)

Branch-width of represented matroids in matrix multiplication time
par: Choi, Mujin, et autres
Publié: (2026)

The Dominating 4-Colour Theorem
par: Girão, António, et autres
Publié: (2026)

3-Colouring Planar Graphs
par: Dujmović, Vida, et autres
Publié: (2025)

Colouring Strong Products
par: Esperet, Louis, et autres
Publié: (2022)

Twin-width of subdivisions of multigraphs
par: Ahn, Jungho, et autres
Publié: (2023)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
par: Chudnovsky, Maria, et autres
Publié: (2023)

Topological Minors in Typical Lifts
par: Bucić, Matija, et autres
Publié: (2024)

Coarse Balanced Separators and Tree-Decompositions
par: Chudnovsky, Maria, et autres
Publié: (2025)

An Induced $A$-Path Theorem
par: Hickingbotham, Robert, et autres
Publié: (2025)

Classification of real Bott manifolds and acyclic digraphs
par: Choi, Suyoung, et autres
Publié: (2010)

Twin-width of random graphs
par: Ahn, Jungho, et autres
Publié: (2022)

Optimal b-Colourings and Fall Colourings in $H$-Free Graphs
par: Ahn, Jungho, et autres
Publié: (2026)

Colouring Probe $H$-Free Graphs
par: Paulusma, Daniël, et autres
Publié: (2025)

Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
par: Karol, Nikolai, et autres
Publié: (2026)

Unavoidable pivot-minors in graphs of large rank-depth
par: Ahn, Jungho, et autres
Publié: (2025)

Three-dimensional graph products with unbounded stack-number
par: Eppstein, David, et autres
Publié: (2022)

Disproof of the Odd Hadwiger Conjecture
par: Kühn, Marcus, et autres
Publié: (2025)

Treewidth, Hadwiger Number, and Induced Minors
par: Campbell, Rutger, et autres
Publié: (2024)

Excluding a Forest Induced Minor
par: Bonnet, Édouard, et autres
Publié: (2025)

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
par: Liu, Chun-Hung, et autres
Publié: (2022)

Binary matroids and degree-boundedness for pivot-minors
par: Campbell, Rutger, et autres
Publié: (2025)