Imagen de Portada

Coloring some $(P_6,C_4)$-free graphs with $Δ-1$ colors

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chen, Ran, Wu, Di, Zhang, Xiaowen
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Coloring of some $(P_2\cup P_4)$-free graphs
por: Ran, Chen, et al.
Publicado: (2024)

Nearly optimal coloring of some C4-free graphs
por: Chen, Ran, et al.
Publicado: (2024)

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

Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
por: Chen, Ran, et al.
Publicado: (2025)

Structure and coloring of a family of ($P_7, C_5$)-free graphs
por: Chen, Ran, et al.
Publicado: (2023)

Perfect Divisibility and Coloring of Some Bull-Free Graphs
por: Chen, Ran, et al.
Publicado: (2025)

Structure and linear-Pollyanna for some square-free graphs
por: Chen, Ran, et al.
Publicado: (2024)

Borodin-Kostochka conjecture for a family of $P_6$-free graphs
por: Wu, Di, et al.
Publicado: (2023)

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

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

The class of $(2P_3,C_4,C_6)$-free graphs, part II: $(2P_3,C_4,C_6,C_7,T_0)$-free graphs
por: Penev, Irena
Publicado: (2025)

Cooperative coloring of some graph families
por: Bai, Xuqing, et al.
Publicado: (2023)

A 2-distance $(2Δ+7)$-coloring of planar graphs
por: Deniz, Zakir
Publicado: (2024)

The class of $(2P_3,C_4,C_6)$-free graphs, part I: $(2P_3,C_4,C_6)$-free graphs that contain an induced $C_7$ or an induced $T_0$
por: Penev, Irena
Publicado: (2025)

($P_2+P_4$, $K_4-e$)-free graphs are nearly $ω$-colorable
por: Angeliya, C. U., et al.
Publicado: (2025)

11/4-colorability of subcubic triangle-free graphs
por: Dvořák, Zdeněk, et al.
Publicado: (2022)

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

Coloring of graphs without long odd holes
por: Chen, Ran, et al.
Publicado: (2025)

Block graphs - some general results and their equitable colorings
por: Furmańczyk, Hanna, et al.
Publicado: (2024)

Subcubic $K_4$-minor-free graphs without crumby colorings
por: Pintér, József
Publicado: (2026)

Injective edge-coloring of claw-free graphs with maximum degree 4
por: Huang, Danjun, et al.
Publicado: (2025)

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

Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs
por: Chen, Ran, et al.
Publicado: (2025)

On $k$-colorability of $(bull, H)$-free graphs
por: Hodur, Nadzieja, et al.
Publicado: (2025)

Hamiltonian cycles in tough $(P_4 \cup P_1)$-free graphs
por: Shan, Songling
Publicado: (2025)

The structure of $Δ(1, 2, 2)$-free tournaments
por: Kim, Seokbeom, et al.
Publicado: (2025)

On the $Δ$-edge stability number of graphs
por: Akbari, Saieed, et al.
Publicado: (2024)

The forb-flex method for odd coloring and proper conflict-free coloring of planar graphs
por: Anderson, James, et al.
Publicado: (2024)

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

The perfect divisibility and chromatic number of some odd hole-free graphs
por: He, Weihua, et al.
Publicado: (2026)

Antimagic labelling of graphs with maximum degree $Δ(G) = n - 4$
por: Beaudoire, Grégoire, et al.
Publicado: (2026)

Majority C-coloring of graphs
por: Bujtas, Csilla, et al.
Publicado: (2026)

List-$k$-Coloring $H$-free graphs for all $k>4$
por: Chudnovsky, Maria, et al.
Publicado: (2023)

The optimal binding function for (cap, even hole)-free graphs
por: Chen, Ran, et al.
Publicado: (2025)

Proper edge colorings of planar graphs with rainbow $C_4$-s
por: Gyárfás, András, et al.
Publicado: (2024)

Brooks' theorem for signed graphs with $Δ=3$
por: Naserasr, Reza, et al.
Publicado: (2025)

On conflict-free colorings of cyclic polytopes and the girth conjecture for graphs
por: Lee, Seunghun, et al.
Publicado: (2024)

Independent sets and colorings of $K_{t,t,t}$-free graphs
por: Dhawan, Abhishek, et al.
Publicado: (2025)

Filling some gaps on the edge coloring problem of split graphs
por: Couto, Fernanda, et al.
Publicado: (2024)

Odd 4-coloring of outerplanar graphs
por: Kashima, Masaki, et al.
Publicado: (2024)