Buchumschlag

Nearly optimal coloring of some C4-free graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Ran, Xu, Baogang
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Structure and coloring of a family of ($P_7, C_5$)-free graphs
von: Chen, Ran, et al.
Veröffentlicht: (2023)

Structure and linear-Pollyanna for some square-free graphs
von: Chen, Ran, et al.
Veröffentlicht: (2024)

The optimal binding function for (cap, even hole)-free graphs
von: Chen, Ran, et al.
Veröffentlicht: (2025)

Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs
von: Chen, Ran, et al.
Veröffentlicht: (2025)

Coloring of graphs without long odd holes
von: Chen, Ran, et al.
Veröffentlicht: (2025)

Coloring some $(P_6,C_4)$-free graphs with $Δ-1$ colors
von: Chen, Ran, et al.
Veröffentlicht: (2024)

On minimal nonperfectly divisible fork-free graphs
von: Xu, Baogang, et al.
Veröffentlicht: (2025)

Coloring of some $(P_2\cup P_4)$-free graphs
von: Ran, Chen, et al.
Veröffentlicht: (2024)

Some properties of minimally nonperfectly divisible graphs
von: Hu, Qiming, et al.
Veröffentlicht: (2026)

Cooperative coloring of some graph families
von: Bai, Xuqing, et al.
Veröffentlicht: (2023)

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

Block graphs - some general results and their equitable colorings
von: Furmańczyk, Hanna, et al.
Veröffentlicht: (2024)

Subcubic $K_4$-minor-free graphs without crumby colorings
von: Pintér, József
Veröffentlicht: (2026)

Injective edge-coloring of claw-free graphs with maximum degree 4
von: Huang, Danjun, et al.
Veröffentlicht: (2025)

Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs
von: Belavadi, M., et al.
Veröffentlicht: (2025)

On near optimal colorable graphs
von: Angeliya, C. U., et al.
Veröffentlicht: (2025)

On $k$-colorability of $(bull, H)$-free graphs
von: Hodur, Nadzieja, et al.
Veröffentlicht: (2025)

Perfect weighted divisibility is equivalent to perfect divisibility
von: Hu, Qiming, et al.
Veröffentlicht: (2025)

Results on proper conflict-free list coloring of graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Majority C-coloring of graphs
von: Bujtas, Csilla, et al.
Veröffentlicht: (2026)

Perfect divisibility of some bull-free graphs and its application
von: Chen, Ran, et al.
Veröffentlicht: (2026)

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

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

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

Independent sets and colorings of $K_{t,t,t}$-free graphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2025)

Filling some gaps on the edge coloring problem of split graphs
von: Couto, Fernanda, et al.
Veröffentlicht: (2024)

Odd 4-coloring of outerplanar graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2024)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
von: Lei, Hui, et al.
Veröffentlicht: (2024)

Degree-choosability of proper conflict-free list coloring of sparse graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2026)

Three-coloring triangle-free graphs without long forbidden paths
von: Zhou, Yidong, et al.
Veröffentlicht: (2025)

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

The perfect divisibility and chromatic number of some odd hole-free graphs
von: He, Weihua, et al.
Veröffentlicht: (2026)

Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
von: Kuang, Peiru, et al.
Veröffentlicht: (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
von: Penev, Irena
Veröffentlicht: (2025)

A note on $\bar{X}$-coloring and $\hat{A}$-coloring 4-regular graphs
von: Jooken, Jorik
Veröffentlicht: (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$
von: Penev, Irena
Veröffentlicht: (2025)

Hoffman colorings of graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

Embedding edge-colored graphs in expanders with roll-back
von: Lund, Ben, et al.
Veröffentlicht: (2025)

Planar graphs without cycles of length 4 or 5 are $(7m:2m)$-DP-colorable
von: Xu, Xiaoyan, et al.
Veröffentlicht: (2025)

Finding large $k$-colorable induced subgraphs in (bull, chair)-free and (bull,E)-free graphs
von: Hodur, Nadzieja, et al.
Veröffentlicht: (2025)