Cover Image

Reconfiguration graphs for vertex colorings of $P_5$-free graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lei, Hui, Ma, Yulai, Miao, Zhengke, Shi, Yongtang, Wang, Susu
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

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

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

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

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

On odd colorings of sparse graphs
by: Wang, Tao, et al.
Published: (2022)

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

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

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

Counting subgraphs of coloring graphs
by: Asgarli, Shamil, et al.
Published: (2024)

Strong majority colorings of graphs
by: Kalinowski, Rafał, et al.
Published: (2026)

Critical edge sets in vertex-critical graphs
by: Skottova, Ema, et al.
Published: (2025)

On the interval coloring impropriety of graphs
by: Carr, MacKenzie, et al.
Published: (2023)

A note on vertex-critical induced subgraphs of shift graphs
by: Kaiser, Tomáš, et al.
Published: (2026)

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

Equitable list coloring of sparse graphs
by: Kierstead, H. A., et al.
Published: (2024)

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

Strong parity edge-colorings of graphs
by: Bradshaw, Peter, et al.
Published: (2024)

Strong odd coloring of sparse graphs
by: Kwon, Hyemin, et al.
Published: (2024)

The DP-coloring of the square of subcubic graphs
by: Zhao, Ren
Published: (2024)

Injective coloring of product graphs
by: Samadi, Babak, et al.
Published: (2023)

Successive vertex orderings of connected graphs
by: Agrawal, Prarthana, et al.
Published: (2026)

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

Strong edge-coloring of graphs with maximum edge weight seven
by: Wang, Runze
Published: (2025)

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

Maximal independent sets in graphs with given matching number
by: Shi, Yongtang, et al.
Published: (2024)

Injective (edge) colorings of generalized Sierpiński graphs
by: Bhanupriya, C. K., et al.
Published: (2025)

Star edge coloring of generalized Petersen graphs
by: Dastjerdi, Behnaz Omoomi Marzieh Vahid
Published: (2024)

Total coloring graphs with large maximum degree
by: Dalal, Aseem, et al.
Published: (2024)

Total coloring graphs with large minimum degree
by: Henderschedt, Owen, et al.
Published: (2025)

Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs
by: Dejter, Italo J.
Published: (2020)

Strong edge-coloring of sparse graphs with Ore-degree 7 or 8
by: Wang, Runze
Published: (2026)

B-colorings of planar and outerplanar graphs
by: Martin, Ryan R., et al.
Published: (2024)

An introduction to equitable DP coloring of graphs
by: Kierstead, H. A., et al.
Published: (2026)

Trivial coloring of Cartesian product of graphs
by: Csernák, Tamás
Published: (2023)

A note on transformations of edge colorings of chordless graphs and triangle-free graphs
by: Asratian, Armen
Published: (2024)

Interval edge-colorings of Cartesian products of graphs II
by: Petrosyan, Petros A., et al.
Published: (2024)

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

Kempe changes in $H$-free graphs
by: Belavadi, Manoj, et al.
Published: (2025)

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

Improper coloring of toroidal graphs
by: Kolačkovská, Alexandra, et al.
Published: (2025)