Clustered Colouring of Odd-$H$-Minor-Free Graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Hickingbotham, Robert, Kang, Dong Yeap, Oum, Sang-il, Steiner, Raphael, Wood, David R. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| 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)
di: Briański, Marcin, et al.
Pubblicazione: (2024)
Fragile minor-monotone parameters under random edge perturbation
di: Kang, Dong Yeap, et al.
Pubblicazione: (2020)
di: Kang, Dong Yeap, et al.
Pubblicazione: (2020)
Colouring t-perfect graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
Induced Minors and Region Intersection Graphs
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)
Graphs that are quasi-isometric to graphs with bounded treewidth
di: Hickingbotham, Robert
Pubblicazione: (2025)
di: Hickingbotham, Robert
Pubblicazione: (2025)
Induced Minors, Asymptotic Dimension, and Baker's Technique
di: Hickingbotham, Robert
Pubblicazione: (2025)
di: Hickingbotham, Robert
Pubblicazione: (2025)
Note on Hamiltonicity of basis graphs of even delta-matroids
di: Kim, Donggyu, et al.
Pubblicazione: (2023)
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)
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)
di: Choi, Ilkyoo, et al.
Pubblicazione: (2018)
The Excluded Tree Minor Theorem Revisited
di: Dujmović, Vida, et al.
Pubblicazione: (2023)
di: Dujmović, Vida, et al.
Pubblicazione: (2023)
Prime vertex-minors of a prime graph
di: Kim, Donggyu, et al.
Pubblicazione: (2022)
di: Kim, Donggyu, et al.
Pubblicazione: (2022)
Blind cop-width and balanced minors of graphs
di: Buffière, Hector, et al.
Pubblicazione: (2025)
di: Buffière, Hector, et al.
Pubblicazione: (2025)
Branch-width of connectivity functions is fixed-parameter tractable
di: Korhonen, Tuukka, et al.
Pubblicazione: (2026)
di: Korhonen, Tuukka, et al.
Pubblicazione: (2026)
Ramsey-type $χ$-bounds for $χ$-bounded graph classes
di: Nguyen, Tung, et al.
Pubblicazione: (2026)
di: Nguyen, Tung, et al.
Pubblicazione: (2026)
Cop-width, flip-width and strong colouring numbers
di: Hickingbotham, Robert
Pubblicazione: (2023)
di: Hickingbotham, Robert
Pubblicazione: (2023)
Powers of planar graphs, product structure, and blocking partitions
di: Distel, Marc, et al.
Pubblicazione: (2023)
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)
di: Ahn, Jungho, et al.
Pubblicazione: (2022)
Clustered Colouring of Graph Products
di: Campbell, Rutger, et al.
Pubblicazione: (2024)
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)
di: Gollin, J. Pascal, et al.
Pubblicazione: (2024)
Branch-width of represented matroids in matrix multiplication time
di: Choi, Mujin, et al.
Pubblicazione: (2026)
di: Choi, Mujin, et al.
Pubblicazione: (2026)
The Dominating 4-Colour Theorem
di: Girão, António, et al.
Pubblicazione: (2026)
di: Girão, António, et al.
Pubblicazione: (2026)
3-Colouring Planar Graphs
di: Dujmović, Vida, et al.
Pubblicazione: (2025)
di: Dujmović, Vida, et al.
Pubblicazione: (2025)
Colouring Strong Products
di: Esperet, Louis, et al.
Pubblicazione: (2022)
di: Esperet, Louis, et al.
Pubblicazione: (2022)
Twin-width of subdivisions of multigraphs
di: Ahn, Jungho, et al.
Pubblicazione: (2023)
di: Ahn, Jungho, et al.
Pubblicazione: (2023)
Reuniting $χ$-boundedness with polynomial $χ$-boundedness
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)
Topological Minors in Typical Lifts
di: Bucić, Matija, et al.
Pubblicazione: (2024)
di: Bucić, Matija, et al.
Pubblicazione: (2024)
Coarse Balanced Separators and Tree-Decompositions
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)
An Induced $A$-Path Theorem
di: Hickingbotham, Robert, et al.
Pubblicazione: (2025)
di: Hickingbotham, Robert, et al.
Pubblicazione: (2025)
Classification of real Bott manifolds and acyclic digraphs
di: Choi, Suyoung, et al.
Pubblicazione: (2010)
di: Choi, Suyoung, et al.
Pubblicazione: (2010)
Twin-width of random graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2022)
di: Ahn, Jungho, et al.
Pubblicazione: (2022)
Optimal b-Colourings and Fall Colourings in $H$-Free Graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2026)
di: Ahn, Jungho, et al.
Pubblicazione: (2026)
Colouring Probe $H$-Free Graphs
di: Paulusma, Daniël, et al.
Pubblicazione: (2025)
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)
di: Karol, Nikolai, et al.
Pubblicazione: (2026)
Unavoidable pivot-minors in graphs of large rank-depth
di: Ahn, Jungho, et al.
Pubblicazione: (2025)
di: Ahn, Jungho, et al.
Pubblicazione: (2025)
Three-dimensional graph products with unbounded stack-number
di: Eppstein, David, et al.
Pubblicazione: (2022)
di: Eppstein, David, et al.
Pubblicazione: (2022)
Disproof of the Odd Hadwiger Conjecture
di: Kühn, Marcus, et al.
Pubblicazione: (2025)
di: Kühn, Marcus, et al.
Pubblicazione: (2025)
Treewidth, Hadwiger Number, and Induced Minors
di: Campbell, Rutger, et al.
Pubblicazione: (2024)
di: Campbell, Rutger, et al.
Pubblicazione: (2024)
Excluding a Forest Induced Minor
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)
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)
di: Liu, Chun-Hung, et al.
Pubblicazione: (2022)
Binary matroids and degree-boundedness for pivot-minors
di: Campbell, Rutger, et al.
Pubblicazione: (2025)
di: Campbell, Rutger, et al.
Pubblicazione: (2025)
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)