Buchumschlag

On 2-distance 16-coloring of planar graphs with maximum degree at most five

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Deniz, Zakir
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics 05C15
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)

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

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

Total coloring graphs with large maximum degree
von: Dalal, Aseem, et al.
Veröffentlicht: (2024)

Flexible list coloring of graphs with maximum average degree less than $3$
von: Bi, Richard, et al.
Veröffentlicht: (2023)

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

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

Total coloring graphs with large minimum degree
von: Henderschedt, Owen, et al.
Veröffentlicht: (2025)

Strong edge-coloring of graphs with maximum edge weight seven
von: Wang, Runze
Veröffentlicht: (2025)

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

Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
von: Noguchi, Kenta
Veröffentlicht: (2019)

Strong edge-coloring of sparse graphs with Ore-degree 7 or 8
von: Wang, Runze
Veröffentlicht: (2026)

Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
von: Fang, Shu, et al.
Veröffentlicht: (2026)

A 2-distance $(2Δ+7)$-coloring of planar graphs
von: Deniz, Zakir
Veröffentlicht: (2024)

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

Backbone coloring for graphs with degree 4
von: Michalik, Krzysztof, et al.
Veröffentlicht: (2024)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
von: Babu, Saneesh, et al.
Veröffentlicht: (2025)

Acyclic and complete coloring of digraphs with the minimum and maximum possible numbers of colors
von: Olsen, Mika, et al.
Veröffentlicht: (2025)

Tight minimum colored degree condition for rainbow connectivity
von: Czygrinow, Andrzej, et al.
Veröffentlicht: (2024)

Total coloring of regular graphs of girth = degree + 1
von: Dejter, Italo J.
Veröffentlicht: (2024)

Connected triangle-free planar graphs whose second largest eigenvalue is at most 1
von: Cheng, Kun, et al.
Veröffentlicht: (2024)

Strong majority colorings of graphs
von: Kalinowski, Rafał, et al.
Veröffentlicht: (2026)

Counting subgraphs of coloring graphs
von: Asgarli, Shamil, et al.
Veröffentlicht: (2024)

On the interval coloring impropriety of graphs
von: Carr, MacKenzie, et al.
Veröffentlicht: (2023)

On odd colorings of sparse graphs
von: Wang, Tao, et al.
Veröffentlicht: (2022)

On the hat guessing number of a planar graph class
von: Bradshaw, Peter
Veröffentlicht: (2021)

Equitable list coloring of sparse graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2024)

Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

Strong parity edge-colorings of graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Strong odd coloring of sparse graphs
von: Kwon, Hyemin, et al.
Veröffentlicht: (2024)

The DP-coloring of the square of subcubic graphs
von: Zhao, Ren
Veröffentlicht: (2024)

Normal 6-edge-colorings of cubic graphs with oddness 2
von: Fabrici, Igor, et al.
Veröffentlicht: (2025)

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

Variable degeneracy of planar graphs without chorded 6-cycles
von: Fang, Huihui, 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)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)

Graphs of maximum average degree less than $\frac {11}{3}$ are flexibly $4$-choosable
von: Bi, Richard, et al.
Veröffentlicht: (2024)

Proper conflict-free degree-choosability of outerplanar graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
von: Collins, Karen L., et al.
Veröffentlicht: (2026)

Injective (edge) colorings of generalized Sierpiński graphs
von: Bhanupriya, C. K., et al.
Veröffentlicht: (2025)