Coloring some $(P_6,C_4)$-free graphs with $Δ-1$ colors
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Chen, Ran, Wu, Di, Zhang, Xiaowen |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Coloring of some $(P_2\cup P_4)$-free graphs
par: Ran, Chen, et autres
Publié: (2024)
par: Ran, Chen, et autres
Publié: (2024)
Nearly optimal coloring of some C4-free graphs
par: Chen, Ran, et autres
Publié: (2024)
par: Chen, Ran, et autres
Publié: (2024)
Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors
par: Cranston, Daniel W., et autres
Publié: (2020)
par: Cranston, Daniel W., et autres
Publié: (2020)
Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
par: Chen, Ran, et autres
Publié: (2025)
par: Chen, Ran, et autres
Publié: (2025)
Structure and coloring of a family of ($P_7, C_5$)-free graphs
par: Chen, Ran, et autres
Publié: (2023)
par: Chen, Ran, et autres
Publié: (2023)
Perfect Divisibility and Coloring of Some Bull-Free Graphs
par: Chen, Ran, et autres
Publié: (2025)
par: Chen, Ran, et autres
Publié: (2025)
Structure and linear-Pollyanna for some square-free graphs
par: Chen, Ran, et autres
Publié: (2024)
par: Chen, Ran, et autres
Publié: (2024)
Borodin-Kostochka conjecture for a family of $P_6$-free graphs
par: Wu, Di, et autres
Publié: (2023)
par: Wu, Di, et autres
Publié: (2023)
Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs
par: Belavadi, M., et autres
Publié: (2025)
par: Belavadi, M., et autres
Publié: (2025)
Perfect divisibility of some bull-free graphs and its application
par: Chen, Ran, et autres
Publié: (2026)
par: Chen, Ran, et autres
Publié: (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
par: Penev, Irena
Publié: (2025)
par: Penev, Irena
Publié: (2025)
Cooperative coloring of some graph families
par: Bai, Xuqing, et autres
Publié: (2023)
par: Bai, Xuqing, et autres
Publié: (2023)
A 2-distance $(2Δ+7)$-coloring of planar graphs
par: Deniz, Zakir
Publié: (2024)
par: Deniz, Zakir
Publié: (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$
par: Penev, Irena
Publié: (2025)
par: Penev, Irena
Publié: (2025)
($P_2+P_4$, $K_4-e$)-free graphs are nearly $ω$-colorable
par: Angeliya, C. U., et autres
Publié: (2025)
par: Angeliya, C. U., et autres
Publié: (2025)
11/4-colorability of subcubic triangle-free graphs
par: Dvořák, Zdeněk, et autres
Publié: (2022)
par: Dvořák, Zdeněk, et autres
Publié: (2022)
Reconfiguration graphs for vertex colorings of $P_5$-free graphs
par: Lei, Hui, et autres
Publié: (2024)
par: Lei, Hui, et autres
Publié: (2024)
Coloring of graphs without long odd holes
par: Chen, Ran, et autres
Publié: (2025)
par: Chen, Ran, et autres
Publié: (2025)
Block graphs - some general results and their equitable colorings
par: Furmańczyk, Hanna, et autres
Publié: (2024)
par: Furmańczyk, Hanna, et autres
Publié: (2024)
Subcubic $K_4$-minor-free graphs without crumby colorings
par: Pintér, József
Publié: (2026)
par: Pintér, József
Publié: (2026)
Injective edge-coloring of claw-free graphs with maximum degree 4
par: Huang, Danjun, et autres
Publié: (2025)
par: Huang, Danjun, et autres
Publié: (2025)
On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
par: Hoàng, Chính T., et autres
Publié: (2025)
par: Hoàng, Chính T., et autres
Publié: (2025)
Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs
par: Chen, Ran, et autres
Publié: (2025)
par: Chen, Ran, et autres
Publié: (2025)
On $k$-colorability of $(bull, H)$-free graphs
par: Hodur, Nadzieja, et autres
Publié: (2025)
par: Hodur, Nadzieja, et autres
Publié: (2025)
Hamiltonian cycles in tough $(P_4 \cup P_1)$-free graphs
par: Shan, Songling
Publié: (2025)
par: Shan, Songling
Publié: (2025)
The structure of $Δ(1, 2, 2)$-free tournaments
par: Kim, Seokbeom, et autres
Publié: (2025)
par: Kim, Seokbeom, et autres
Publié: (2025)
On the $Δ$-edge stability number of graphs
par: Akbari, Saieed, et autres
Publié: (2024)
par: Akbari, Saieed, et autres
Publié: (2024)
The forb-flex method for odd coloring and proper conflict-free coloring of planar graphs
par: Anderson, James, et autres
Publié: (2024)
par: Anderson, James, et autres
Publié: (2024)
Bipartite graphs are $(\frac{4}{5}-\varepsilon) \fracΔ{\log Δ}$-choosable
par: Bradshaw, Peter, et autres
Publié: (2024)
par: Bradshaw, Peter, et autres
Publié: (2024)
The perfect divisibility and chromatic number of some odd hole-free graphs
par: He, Weihua, et autres
Publié: (2026)
par: He, Weihua, et autres
Publié: (2026)
Antimagic labelling of graphs with maximum degree $Δ(G) = n - 4$
par: Beaudoire, Grégoire, et autres
Publié: (2026)
par: Beaudoire, Grégoire, et autres
Publié: (2026)
Majority C-coloring of graphs
par: Bujtas, Csilla, et autres
Publié: (2026)
par: Bujtas, Csilla, et autres
Publié: (2026)
List-$k$-Coloring $H$-free graphs for all $k>4$
par: Chudnovsky, Maria, et autres
Publié: (2023)
par: Chudnovsky, Maria, et autres
Publié: (2023)
The optimal binding function for (cap, even hole)-free graphs
par: Chen, Ran, et autres
Publié: (2025)
par: Chen, Ran, et autres
Publié: (2025)
Proper edge colorings of planar graphs with rainbow $C_4$-s
par: Gyárfás, András, et autres
Publié: (2024)
par: Gyárfás, András, et autres
Publié: (2024)
Brooks' theorem for signed graphs with $Δ=3$
par: Naserasr, Reza, et autres
Publié: (2025)
par: Naserasr, Reza, et autres
Publié: (2025)
On conflict-free colorings of cyclic polytopes and the girth conjecture for graphs
par: Lee, Seunghun, et autres
Publié: (2024)
par: Lee, Seunghun, et autres
Publié: (2024)
Independent sets and colorings of $K_{t,t,t}$-free graphs
par: Dhawan, Abhishek, et autres
Publié: (2025)
par: Dhawan, Abhishek, et autres
Publié: (2025)
Filling some gaps on the edge coloring problem of split graphs
par: Couto, Fernanda, et autres
Publié: (2024)
par: Couto, Fernanda, et autres
Publié: (2024)
Odd 4-coloring of outerplanar graphs
par: Kashima, Masaki, et autres
Publié: (2024)
par: Kashima, Masaki, et autres
Publié: (2024)
Documents similaires
-
Coloring of some $(P_2\cup P_4)$-free graphs
par: Ran, Chen, et autres
Publié: (2024) -
Nearly optimal coloring of some C4-free graphs
par: Chen, Ran, et autres
Publié: (2024) -
Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors
par: Cranston, Daniel W., et autres
Publié: (2020) -
Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
par: Chen, Ran, et autres
Publié: (2025) -
Structure and coloring of a family of ($P_7, C_5$)-free graphs
par: Chen, Ran, et autres
Publié: (2023)