Image de couverture de livre

Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Belavadi, M., Karthick, T.
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics 05C15
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
par: Lei, Hui, et autres
Publié: (2024)

Kempe changes in $H$-free graphs
par: Belavadi, Manoj, et autres
Publié: (2025)

Structural description of (bull, house)-free graphs
par: Belavadi, Manoj, et autres
Publié: (2026)

Reconfiguration of vertex colouring and forbidden induced subgraphs
par: Belavadi, Manoj, et autres
Publié: (2022)

Recoloring some hereditary graph classes
par: Belavadi, Manoj, et autres
Publié: (2023)

Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors
par: Cranston, Daniel W., et autres
Publié: (2020)

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
par: Chen, Lizhong, et autres
Publié: (2025)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
par: Beaton, Iain, et autres
Publié: (2026)

On the 3-colorability of triangle-free and fork-free graphs
par: Schroeder, Joshua, et autres
Publié: (2021)

On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
par: Hoàng, Chính T., et autres
Publié: (2025)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
par: Chen, Lizhong, et autres
Publié: (2025)

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

Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
par: Brešar, Boštjan, et autres
Publié: (2024)

Results on proper conflict-free list coloring of graphs
par: Kashima, Masaki, et autres
Publié: (2025)

Frozen colourings in $2K_2$-free graphs
par: Belavadi, Manoj, et autres
Publié: (2024)

Claw-free cubic graphs are (1, 1, 1, 3)-packing edge-colorable
par: Hou, Jingxi, et autres
Publié: (2025)

Counting subgraphs of coloring graphs
par: Asgarli, Shamil, et autres
Publié: (2024)

Degree-choosability of proper conflict-free list coloring of sparse graphs
par: Kashima, Masaki, et autres
Publié: (2026)

Strong majority colorings of graphs
par: Kalinowski, Rafał, et autres
Publié: (2026)

Critical edge sets in vertex-critical graphs
par: Skottova, Ema, et autres
Publié: (2025)

On the interval coloring impropriety of graphs
par: Carr, MacKenzie, et autres
Publié: (2023)

On odd colorings of sparse graphs
par: Wang, Tao, et autres
Publié: (2022)

A note on vertex-critical induced subgraphs of shift graphs
par: Kaiser, Tomáš, et autres
Publié: (2026)

On a conjecture concerning 4-coloring of graphs with one crossing
par: Dvořák, Zdeněk, et autres
Publié: (2025)

Injective colorings of Sierpiński-like graphs and Kneser graphs
par: Brešar, Boštjan, et autres
Publié: (2024)

Equitable list coloring of sparse graphs
par: Kierstead, H. A., et autres
Publié: (2024)

Strong parity edge-colorings of graphs
par: Bradshaw, Peter, et autres
Publié: (2024)

Strong odd coloring of sparse graphs
par: Kwon, Hyemin, et autres
Publié: (2024)

The DP-coloring of the square of subcubic graphs
par: Zhao, Ren
Publié: (2024)

Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
par: Jin, Ligang, et autres
Publié: (2024)

Injective coloring of product graphs
par: Samadi, Babak, et autres
Publié: (2023)

Successive vertex orderings of connected graphs
par: Agrawal, Prarthana, et autres
Publié: (2026)

$S$-packing colorings of distance graphs with distance sets of cardinality $2$
par: Brešar, Boštjan, et autres
Publié: (2024)

Normal 6-edge-colorings of cubic graphs with oddness 2
par: Fabrici, Igor, et autres
Publié: (2025)

Injective (edge) colorings of generalized Sierpiński graphs
par: Bhanupriya, C. K., et autres
Publié: (2025)

Total coloring graphs with large minimum degree
par: Henderschedt, Owen, et autres
Publié: (2025)

Star edge coloring of generalized Petersen graphs
par: Dastjerdi, Behnaz Omoomi Marzieh Vahid
Publié: (2024)

Total coloring graphs with large maximum degree
par: Dalal, Aseem, et autres
Publié: (2024)

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

Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
par: Fang, Shu, et autres
Publié: (2026)