Buchumschlag

Defective and Clustered Colouring of Graphs with Given Girth

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Briański, Marcin, Hickingbotham, Robert, Wood, David R.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Clustered Colouring of Odd-$H$-Minor-Free Graphs
von: Hickingbotham, Robert, et al.
Veröffentlicht: (2023)

Graphs that are quasi-isometric to graphs with bounded treewidth
von: Hickingbotham, Robert
Veröffentlicht: (2025)

Cop-width, flip-width and strong colouring numbers
von: Hickingbotham, Robert
Veröffentlicht: (2023)

Powers of planar graphs, product structure, and blocking partitions
von: Distel, Marc, et al.
Veröffentlicht: (2023)

Clustered Colouring of Graph Products
von: Campbell, Rutger, et al.
Veröffentlicht: (2024)

Induced Minors and Region Intersection Graphs
von: Bonnet, Édouard, et al.
Veröffentlicht: (2025)

On the Girth of Graph Lifts
von: Hoory, Shlomo
Veröffentlicht: (2024)

On high genus extensions of Negami's conjecture
von: Briański, Marcin, et al.
Veröffentlicht: (2024)

Branch-depth is minor closure of contraction-deletion-depth
von: Briański, Marcin, et al.
Veröffentlicht: (2024)

Closure property of contraction-depth of matroids
von: Brianski, Marcin, et al.
Veröffentlicht: (2023)

Pathwidth vs cocircumference
von: Briański, Marcin, et al.
Veröffentlicht: (2023)

3-Colouring Planar Graphs
von: Dujmović, Vida, et al.
Veröffentlicht: (2025)

Colouring Strong Products
von: Esperet, Louis, et al.
Veröffentlicht: (2022)

Four-coloring Eulerian triangulations of the torus
von: Brianski, Marcin, et al.
Veröffentlicht: (2024)

Coarse Balanced Separators and Tree-Decompositions
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

An Induced $A$-Path Theorem
von: Hickingbotham, Robert, et al.
Veröffentlicht: (2025)

String Graph Obstacles of High Girth and of Bounded Degree
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Induced Minors, Asymptotic Dimension, and Baker's Technique
von: Hickingbotham, Robert
Veröffentlicht: (2025)

Erdős-Pósa property of tripods in directed graphs
von: Briański, Marcin, et al.
Veröffentlicht: (2024)

Independent Bondage Number in Graphs under Girth Constraints
von: Gamlath, E. G. K. M., et al.
Veröffentlicht: (2024)

Three-dimensional graph products with unbounded stack-number
von: Eppstein, David, et al.
Veröffentlicht: (2022)

Boolean dimension of a Boolean lattice
von: Briański, Marcin, et al.
Veröffentlicht: (2023)

Diameter and Girth of Representation Graphs of Quadratic Forms
von: Lorenz, Nico, et al.
Veröffentlicht: (2025)

The Excluded Tree Minor Theorem Revisited
von: Dujmović, Vida, et al.
Veröffentlicht: (2023)

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2022)

Binary matroids and degree-boundedness for pivot-minors
von: Campbell, Rutger, et al.
Veröffentlicht: (2025)

On Mixed Cages of Girth 6
von: Araujo-Pardo, Gabriela, et al.
Veröffentlicht: (2024)

Girth and Laplacian eigenvalue distribution
von: Xu, Leyou, et al.
Veröffentlicht: (2025)

Girth in $GF(q)$-representable matroids
von: Davies, James, et al.
Veröffentlicht: (2025)

Quasi-isometries between graphs with variable edge lengths
von: Davies, James, et al.
Veröffentlicht: (2025)

Product structure extension of the Alon--Seymour--Thomas theorem
von: Distel, Marc, et al.
Veröffentlicht: (2022)

A Note on Mixed Cages of Girth 5
von: Araujo-Pardo, Gabriela, et al.
Veröffentlicht: (2025)

The Linear Arboricity Conjecture for Graphs with Large Girth
von: Mishra, Tapas Kumar
Veröffentlicht: (2025)

Extremal Mostar Index of Graphs with Given Number of Cut Edges
von: Hosamani, Sunilkumar M.
Veröffentlicht: (2026)

Excluding a clique or a biclique in graphs of bounded induced matching treewidth
von: Abrishami, Tara, et al.
Veröffentlicht: (2024)

High-Girth Steiner Triple Systems
von: Kwan, Matthew, et al.
Veröffentlicht: (2022)

Maximum Eccentric Connectivity Index for Graphs with Given Diameter
von: Hauweele, Pierre, et al.
Veröffentlicht: (2018)

The Dominating 4-Colour Theorem
von: Girão, António, et al.
Veröffentlicht: (2026)

Fat minors cannot be thinned (by quasi-isometries)
von: Davies, James, et al.
Veröffentlicht: (2024)

Total b-chromatic Colouring of Graphs
von: Granada, Fabricio Mendoza, et al.
Veröffentlicht: (2025)