Cover Image

Clustered Colouring of Graph Products

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Campbell, Rutger, Gollin, J. Pascal, Hendrey, Kevin, Lesgourgues, Thomas, Mohar, Bojan, Tamitegama, Youri, Tan, Jane, Wood, David R.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimal bounds for zero-sum cycles. I. Odd order
by: Campbell, Rutger, et al.
Published: (2024)

A note on graphs of $k$-colourings
by: Hogan, Emma, et al.
Published: (2024)

Short Paths in the Planar Graph Product Structure Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

When $t$-intersecting hypergraphs admit bounded $c$-strong colourings
by: Hendrey, Kevin, et al.
Published: (2024)

On a conjecture concerning 4-coloring of graphs with one crossing
by: Dvořák, Zdeněk, et al.
Published: (2025)

Bipartite graphs are $(\frac{4}{5}-\varepsilon) \fracΔ{\log Δ}$-choosable
by: Bradshaw, Peter, et al.
Published: (2024)

Long cycles in vertex transitive digraphs
by: Bucić, Matija, et al.
Published: (2026)

A Recolouring Version of a Conjecture of Reed
by: De Meyer, Lucas, et al.
Published: (2025)

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

Strong log-convexity of genus sequences
by: Mohar, Bojan
Published: (2024)

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

Sharing tea on a graph
by: Gollin, J. Pascal, et al.
Published: (2024)

A note on interval colourings of graphs
by: Axenovich, Maria, et al.
Published: (2023)

On Oriented Colourings of Graphs on Surfaces
by: Clow, Alexander
Published: (2024)

Simple eigenvalues of cubic vertex-transitive graphs
by: Guo, Krystal, et al.
Published: (2020)

A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
by: Gollin, J. Pascal, et al.
Published: (2022)

Metric graphs of negative type
by: Campbell, Rutger, et al.
Published: (2025)

Structure of $k$-Matching-Planar Graphs
by: Hendrey, Kevin, et al.
Published: (2025)

Hamiltonicity of Bell and Stirling Colour Graphs
by: Finbow, Stephen, et al.
Published: (2025)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
by: Inoue, Yuta, et al.
Published: (2025)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
by: Inoue, Yuta, et al.
Published: (2024)

Embedding Graphs of Simple Treewidth into Sparse Products
by: Hendrey, Kevin, et al.
Published: (2025)

A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
by: Gollin, J. Pascal, et al.
Published: (2021)

Multi-Colouring of Kneser Graphs: Notes on Stahl's Conjecture
by: Heuvel, Jan van den, et al.
Published: (2024)

On an induced version of Menger's theorem
by: Hendrey, Kevin, et al.
Published: (2023)

Tight Bounds for Hypercube Minor-Universality
by: Hogan, Emma, et al.
Published: (2025)

A Counterexample to a Conjecture of Lovász
by: Clow, Alexander, et al.
Published: (2025)

A Linear Lower Bound for the Square Energy of Graphs
by: Akbari, Saieed, et al.
Published: (2024)

Locally Semi-Equitable Colourings of BIBDs
by: Burgess, Andrea C., et al.
Published: (2026)

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

On Gyárfás' Path-Colour Problem
by: Cameron, Ben, et al.
Published: (2025)

Convex combination of first and second eigenvalues of trees
by: Kumar, Hitesh, et al.
Published: (2026)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
by: Clow, Alexander, et al.
Published: (2023)

Colouring random graphs: Tame colourings
by: Heckel, Annika, et al.
Published: (2023)

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
by: Costa, Jofre, et al.
Published: (2025)

Colour-permuting automorphisms of complete Cayley graphs
by: Alimirzaei, Shirin, et al.
Published: (2024)

Colouring random subgraphs
by: Bukh, Boris, et al.
Published: (2023)

A short proof of the Four Colour Theorem
by: Feghali, Carl
Published: (2024)

A shorter proof of the Four Colour Theorem
by: Feghali, Carl
Published: (2024)

The Erdős-Pósa property for circle graphs as vertex-minors
by: Campbell, Rutger, et al.
Published: (2025)