Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Belavadi, M., Karthick, T.
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics 05C15
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

Recoloring some hereditary graph classes
por: Belavadi, Manoj, et al.
Publicado: (2023)

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

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

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

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

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

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

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

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

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

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

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

Counting subgraphs of coloring graphs
por: Asgarli, Shamil, et al.
Publicado: (2024)

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

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

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

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

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

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

On a conjecture concerning 4-coloring of graphs with one crossing
por: Dvořák, Zdeněk, et al.
Publicado: (2025)

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

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

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

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

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

Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
por: Jin, Ligang, et al.
Publicado: (2024)

Injective coloring of product graphs
por: Samadi, Babak, et al.
Publicado: (2023)

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

$S$-packing colorings of distance graphs with distance sets of cardinality $2$
por: Brešar, Boštjan, et al.
Publicado: (2024)

Normal 6-edge-colorings of cubic graphs with oddness 2
por: Fabrici, Igor, et al.
Publicado: (2025)

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

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

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

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

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

Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
por: Fang, Shu, et al.
Publicado: (2026)