Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hickingbotham, Robert, Kang, Dong Yeap, Oum, Sang-il, Steiner, Raphael, Wood, David R.
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Defective and Clustered Colouring of Graphs with Given Girth
di: Briański, Marcin, et al.
Pubblicazione: (2024)

Fragile minor-monotone parameters under random edge perturbation
di: Kang, Dong Yeap, et al.
Pubblicazione: (2020)

Colouring t-perfect graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Induced Minors and Region Intersection Graphs
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)

Graphs that are quasi-isometric to graphs with bounded treewidth
di: Hickingbotham, Robert
Pubblicazione: (2025)

Induced Minors, Asymptotic Dimension, and Baker's Technique
di: Hickingbotham, Robert
Pubblicazione: (2025)

Note on Hamiltonicity of basis graphs of even delta-matroids
di: Kim, Donggyu, et al.
Pubblicazione: (2023)

Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions
di: Oum, Sang-il, et al.
Pubblicazione: (2026)

Characterization of cycle obstruction sets for improper coloring planar graphs
di: Choi, Ilkyoo, et al.
Pubblicazione: (2018)

The Excluded Tree Minor Theorem Revisited
di: Dujmović, Vida, et al.
Pubblicazione: (2023)

Prime vertex-minors of a prime graph
di: Kim, Donggyu, et al.
Pubblicazione: (2022)

Blind cop-width and balanced minors of graphs
di: Buffière, Hector, et al.
Pubblicazione: (2025)

Branch-width of connectivity functions is fixed-parameter tractable
di: Korhonen, Tuukka, et al.
Pubblicazione: (2026)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
di: Nguyen, Tung, et al.
Pubblicazione: (2026)

Cop-width, flip-width and strong colouring numbers
di: Hickingbotham, Robert
Pubblicazione: (2023)

Powers of planar graphs, product structure, and blocking partitions
di: Distel, Marc, et al.
Pubblicazione: (2023)

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2022)

Clustered Colouring of Graph Products
di: Campbell, Rutger, et al.
Pubblicazione: (2024)

Linear bounds on treewidth in terms of excluded planar minors
di: Gollin, J. Pascal, et al.
Pubblicazione: (2024)

Branch-width of represented matroids in matrix multiplication time
di: Choi, Mujin, et al.
Pubblicazione: (2026)

The Dominating 4-Colour Theorem
di: Girão, António, et al.
Pubblicazione: (2026)

3-Colouring Planar Graphs
di: Dujmović, Vida, et al.
Pubblicazione: (2025)

Colouring Strong Products
di: Esperet, Louis, et al.
Pubblicazione: (2022)

Twin-width of subdivisions of multigraphs
di: Ahn, Jungho, et al.
Pubblicazione: (2023)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)

Topological Minors in Typical Lifts
di: Bucić, Matija, et al.
Pubblicazione: (2024)

Coarse Balanced Separators and Tree-Decompositions
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

An Induced $A$-Path Theorem
di: Hickingbotham, Robert, et al.
Pubblicazione: (2025)

Classification of real Bott manifolds and acyclic digraphs
di: Choi, Suyoung, et al.
Pubblicazione: (2010)

Twin-width of random graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2022)

Optimal b-Colourings and Fall Colourings in $H$-Free Graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2026)

Colouring Probe $H$-Free Graphs
di: Paulusma, Daniël, et al.
Pubblicazione: (2025)

Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
di: Karol, Nikolai, et al.
Pubblicazione: (2026)

Unavoidable pivot-minors in graphs of large rank-depth
di: Ahn, Jungho, et al.
Pubblicazione: (2025)

Three-dimensional graph products with unbounded stack-number
di: Eppstein, David, et al.
Pubblicazione: (2022)

Disproof of the Odd Hadwiger Conjecture
di: Kühn, Marcus, et al.
Pubblicazione: (2025)

Treewidth, Hadwiger Number, and Induced Minors
di: Campbell, Rutger, et al.
Pubblicazione: (2024)

Excluding a Forest Induced Minor
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
di: Liu, Chun-Hung, et al.
Pubblicazione: (2022)

Binary matroids and degree-boundedness for pivot-minors
di: Campbell, Rutger, et al.
Pubblicazione: (2025)