Cover Image

Kempe changes in $H$-free graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Belavadi, Manoj, Cameron, Kathie
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Recoloring some hereditary graph classes
by: Belavadi, Manoj, et al.
Published: (2023)

Reconfiguration of vertex colouring and forbidden induced subgraphs
by: Belavadi, Manoj, et al.
Published: (2022)

Frozen colourings in $2K_2$-free graphs
by: Belavadi, Manoj, et al.
Published: (2024)

Structural description of (bull, house)-free graphs
by: Belavadi, Manoj, et al.
Published: (2026)

Recoloring via modular decomposition
by: Belavadi, Manoj, et al.
Published: (2024)

Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs
by: Belavadi, M., et al.
Published: (2025)

On graphs without four-vertex induced subgraphs
by: Cameron, Kathie, et al.
Published: (2025)

Kempe Equivalent List Colorings Revisited
by: Chakraborty, Dibyayan, et al.
Published: (2022)

Kempe Classes and Almost Bipartite Graphs
by: Cranston, Daniel W., et al.
Published: (2023)

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

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
by: Lei, Hui, et al.
Published: (2024)

On Vizing's problem for triangle-free graphs
by: Kang, Ross J., et al.
Published: (2023)

On the 3-colorability of triangle-free and fork-free graphs
by: Schroeder, Joshua, et al.
Published: (2021)

Proper conflict-free degree-choosability of outerplanar graphs
by: Kashima, Masaki, et al.
Published: (2025)

Results on proper conflict-free list coloring of graphs
by: Kashima, Masaki, et al.
Published: (2025)

Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
by: Brešar, Boštjan, et al.
Published: (2024)

Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
by: Kashima, Masaki, et al.
Published: (2025)

Degree-choosability of proper conflict-free list coloring of sparse graphs
by: Kashima, Masaki, et al.
Published: (2026)

On maximum spectral radius of $\{H(3,3),~H(4,3)\}$-free graphs
by: Rehman, Amir, et al.
Published: (2024)

Uniformly balanced $H$-factors in multicoloured complete graphs
by: Banerjee, Agnijo, et al.
Published: (2026)

On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
by: Kamyczura, Mateusz, et al.
Published: (2024)

Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors
by: Cranston, Daniel W., et al.
Published: (2020)

On the forts and related parameters of the hypercube graph
by: Brimkov, Boris, et al.
Published: (2025)

Claw-free cubic graphs are (1, 1, 1, 3)-packing edge-colorable
by: Hou, Jingxi, et al.
Published: (2025)

On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
by: Kamyczura, Mateusz, et al.
Published: (2026)

Vu's conjecture holds for claw-free graphs
by: Cook, Linda, et al.
Published: (2025)

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

On the structure of (dart, odd hole)-free graphs
by: Hoàng, Chính T.
Published: (2025)

Recolouring Homomorphisms to triangle-free reflexive graphs
by: Lee, Jae-baek, et al.
Published: (2021)

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
by: Chen, Lizhong, et al.
Published: (2025)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

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

Perfect divisibility of some bull-free graphs and its application
by: Chen, Ran, et al.
Published: (2026)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
by: Heering, Philipp, et al.
Published: (2026)

Linear recoloring diameter of degenerate chordal graphs and bounded treewidth graphs
by: Wang, Yichen, et al.
Published: (2025)

On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
by: Hoàng, Chính T., et al.
Published: (2025)

Isolation partitions in graphs
by: Zhang, Gang, et al.
Published: (2024)

The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs
by: Yang, Xue, et al.
Published: (2026)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
by: Chen, Lizhong, et al.
Published: (2025)

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
by: Wang, Hongyang
Published: (2025)