Buchumschlag

Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cranston, Daniel W., Lafayette, Hudson, Rabern, Landon
Format:	Preprint
Veröffentlicht:	2020
Schlagworte:	Combinatorics 05C15
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
von: Carter, Daniel, et al.
Veröffentlicht: (2026)

Odd Colorings of Sparse Graphs
von: Cranston, Daniel W.
Veröffentlicht: (2022)

5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
von: Cranston, Daniel W., et al.
Veröffentlicht: (2022)

Equitable Coloring in 1-Planar Graphs
von: Cranston, Daniel, et al.
Veröffentlicht: (2023)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
von: van Batenburg, Wouter Cames, et al.
Veröffentlicht: (2026)

Equitably Coloring Planar and Outerplanar Graphs
von: Cranston, Daniel W., et al.
Veröffentlicht: (2025)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
von: Lei, Hui, et al.
Veröffentlicht: (2024)

Progress on Albertson's Conjecture
von: Cranston, Daniel W.
Veröffentlicht: (2025)

Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs
von: Belavadi, M., et al.
Veröffentlicht: (2025)

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

Bounding Clique Size in Squares of Planar Graphs
von: Cranston, Daniel W.
Veröffentlicht: (2023)

Kempe Classes and Almost Bipartite Graphs
von: Cranston, Daniel W., et al.
Veröffentlicht: (2023)

Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

List Packing and Correspondence Packing of Planar Graphs
von: Cranston, Daniel W., et al.
Veröffentlicht: (2024)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
von: Cranston, Daniel W., et al.
Veröffentlicht: (2023)

On the 3-colorability of triangle-free and fork-free graphs
von: Schroeder, Joshua, et al.
Veröffentlicht: (2021)

Results on proper conflict-free list coloring of graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Claw-free cubic graphs are (1, 1, 1, 3)-packing edge-colorable
von: Hou, Jingxi, et al.
Veröffentlicht: (2025)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
von: Collins, Karen L., et al.
Veröffentlicht: (2026)

Degree-choosability of proper conflict-free list coloring of sparse graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2026)

Counting subgraphs of coloring graphs
von: Asgarli, Shamil, et al.
Veröffentlicht: (2024)

Sharp Bounds on Lengths of Linear Recolouring Sequences
von: Cambie, Stijn, et al.
Veröffentlicht: (2024)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
von: Beaton, Iain, et al.
Veröffentlicht: (2026)

Strong majority colorings of graphs
von: Kalinowski, Rafał, et al.
Veröffentlicht: (2026)

On the interval coloring impropriety of graphs
von: Carr, MacKenzie, et al.
Veröffentlicht: (2023)

On odd colorings of sparse graphs
von: Wang, Tao, et al.
Veröffentlicht: (2022)

Equitable list coloring of sparse graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2024)

Strong parity edge-colorings of graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Strong odd coloring of sparse graphs
von: Kwon, Hyemin, et al.
Veröffentlicht: (2024)

The DP-coloring of the square of subcubic graphs
von: Zhao, Ren
Veröffentlicht: (2024)

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
von: Chen, Lizhong, et al.
Veröffentlicht: (2025)

Injective (edge) colorings of generalized Sierpiński graphs
von: Bhanupriya, C. K., et al.
Veröffentlicht: (2025)

Star edge coloring of generalized Petersen graphs
von: Dastjerdi, Behnaz Omoomi Marzieh Vahid
Veröffentlicht: (2024)

Total coloring graphs with large minimum degree
von: Henderschedt, Owen, et al.
Veröffentlicht: (2025)

Total coloring graphs with large maximum degree
von: Dalal, Aseem, et al.
Veröffentlicht: (2024)

Injective coloring of product graphs
von: Samadi, Babak, et al.
Veröffentlicht: (2023)

Planar Graphs with Homomorphisms to the 9-cycle
von: Cranston, Daniel W., et al.
Veröffentlicht: (2024)

Injective colorings of Sierpiński-like graphs and Kneser graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

Interval edge-colorings of Cartesian products of graphs II
von: Petrosyan, Petros A., et al.
Veröffentlicht: (2024)

B-colorings of planar and outerplanar graphs
von: Martin, Ryan R., et al.
Veröffentlicht: (2024)