Buchumschlag

A 2-distance $(2Δ+7)$-coloring of planar graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Deniz, Zakir
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

Some results on 2-distance coloring of planar graphs with girth five
von: Deniz, Zakir
Veröffentlicht: (2023)

On 2-distance 16-coloring of planar graphs with maximum degree at most five
von: Deniz, Zakir
Veröffentlicht: (2023)

An improved bound for 2-distance coloring of planar graphs with girth six
von: Deniz, Zakir
Veröffentlicht: (2022)

A sufficient condition for planar graphs with maximum degree eight to be totally 9-colorable
von: Deniz, Zakir, et al.
Veröffentlicht: (2025)

2-distance 20-coloring of planar graphs with maximum degree 6
von: Aoki, Kengo
Veröffentlicht: (2024)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
von: La, Hoang, et al.
Veröffentlicht: (2021)

Note on robust coloring of planar graphs
von: Kardoš, František, et al.
Veröffentlicht: (2024)

Defective correspondence coloring of planar graphs
von: Anderson, James
Veröffentlicht: (2024)

Semistrong edge colorings of planar graphs
von: Lin, Yuquan, et al.
Veröffentlicht: (2024)

The interval coloring impropriety of planar graphs
von: Lee, Seunghun
Veröffentlicht: (2024)

Extending total colorings in planar graphs
von: Henderschedt, Owen, et al.
Veröffentlicht: (2025)

Equitable coloring of graphs beyond planarity
von: Liu, Weichan
Veröffentlicht: (2025)

Elimination distance to bounded degree on planar graphs
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2020)

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

Coloring some $(P_6,C_4)$-free graphs with $Δ-1$ colors
von: Chen, Ran, 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)

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

Characterization of cycle obstruction sets for improper coloring planar graphs
von: Choi, Ilkyoo, et al.
Veröffentlicht: (2018)

Between proper and square coloring of planar graphs, hardness and extremal graphs
von: Delépine, Thomas
Veröffentlicht: (2026)

e-injective coloring: injective and 2-distance colorings conjectures
von: Mirdamad, Shahrzad Sadat, et al.
Veröffentlicht: (2024)

Odd coloring of 2-boundary planar graphs and beyond
von: Liu, Weichan, et al.
Veröffentlicht: (2022)

A note on optimal 2-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2025)

Diameter of 2-distance graphs
von: Jafari, S. H., et al.
Veröffentlicht: (2024)

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

Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
von: Li, Ping
Veröffentlicht: (2025)

Edge-coloring 4- and 5-regular projective planar graphs with no Petersen-minor
von: Kidner, Arnott, et al.
Veröffentlicht: (2025)

Between proper and square colorings of planar graphs with maximum degree at most four
von: Liu, Xujun, et al.
Veröffentlicht: (2026)

Extending edge colorings of distance-3 matchings in the Cartesian product of graphs
von: Bärnkopf, Pál, et al.
Veröffentlicht: (2023)

On the $Δ$-edge stability number of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2024)

1-planar unit distance graphs
von: Gehér, Panna, et al.
Veröffentlicht: (2023)

Extending edge-colorings of distance-2 matchings in the hypercube
von: Bärnkopf, Pál
Veröffentlicht: (2025)

Pancyclicity of almost-planar graphs
von: Adams, Santiago T., et al.
Veröffentlicht: (2024)

B-colorings of planar and outerplanar graphs
von: Martin, Ryan R., et al.
Veröffentlicht: (2024)

On Generic Linearly Constrained Frameworks
von: Deniz, Zakir, et al.
Veröffentlicht: (2026)

Brooks' theorem for signed graphs with $Δ=3$
von: Naserasr, Reza, et al.
Veröffentlicht: (2025)

2-factors in $\frac{3}{2}$-tough maximal planar graphs
von: Hao, Lili, et al.
Veröffentlicht: (2025)

Deterministic approximate counting of colorings with fewer than $2Δ$ colors via absence of zeros
von: Bencs, Ferenc, et al.
Veröffentlicht: (2024)

2-reachable subsets in two-colored graphs
von: Gyarfas, Andras, et al.
Veröffentlicht: (2025)

The maximum number of $k$-cliques of 7-connected 1-planar graphs
von: Huang, Yuanqiu, et al.
Veröffentlicht: (2026)

3-colorable planar graphs have an intersection segment representation using 3 slopes
von: Gonçalves, Daniel
Veröffentlicht: (2025)