Copertina

2-distance 20-coloring of planar graphs with maximum degree 6

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Aoki, Kengo
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics 05C15
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On 2-distance 16-coloring of planar graphs with maximum degree at most five
di: Deniz, Zakir
Pubblicazione: (2023)

Total coloring graphs with large maximum degree
di: Dalal, Aseem, et al.
Pubblicazione: (2024)

Some results on 2-distance coloring of planar graphs with girth five
di: Deniz, Zakir
Pubblicazione: (2023)

Flexible list coloring of graphs with maximum average degree less than $3$
di: Bi, Richard, et al.
Pubblicazione: (2023)

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

An improved bound for 2-distance coloring of planar graphs with girth six
di: Deniz, Zakir
Pubblicazione: (2022)

B-colorings of planar and outerplanar graphs
di: Martin, Ryan R., et al.
Pubblicazione: (2024)

Total coloring graphs with large minimum degree
di: Henderschedt, Owen, et al.
Pubblicazione: (2025)

Strong edge-coloring of graphs with maximum edge weight seven
di: Wang, Runze
Pubblicazione: (2025)

Odd coloring of 2-boundary planar graphs and beyond
di: Liu, Weichan, et al.
Pubblicazione: (2022)

Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
di: Noguchi, Kenta
Pubblicazione: (2019)

Strong edge-coloring of sparse graphs with Ore-degree 7 or 8
di: Wang, Runze
Pubblicazione: (2026)

Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
di: Fang, Shu, et al.
Pubblicazione: (2026)

Normal 6-edge-colorings of cubic graphs with oddness 2
di: Fabrici, Igor, et al.
Pubblicazione: (2025)

Variable degeneracy of planar graphs without chorded 6-cycles
di: Fang, Huihui, et al.
Pubblicazione: (2025)

Backbone coloring for graphs with degree 4
di: Michalik, Krzysztof, et al.
Pubblicazione: (2024)

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

Acyclic and complete coloring of digraphs with the minimum and maximum possible numbers of colors
di: Olsen, Mika, et al.
Pubblicazione: (2025)

Planar graphs with distance of 3-cycles at least 2 and no cycles of lengths 5, 6, 7
di: Wang, Tao, et al.
Pubblicazione: (2025)

Squares of subcubic planar graphs without cycles of length 4-8 are 6-choosable
di: Kim, Seog-Jin, et al.
Pubblicazione: (2025)

Tight minimum colored degree condition for rainbow connectivity
di: Czygrinow, Andrzej, et al.
Pubblicazione: (2024)

Total coloring of regular graphs of girth = degree + 1
di: Dejter, Italo J.
Pubblicazione: (2024)

Counting subgraphs of coloring graphs
di: Asgarli, Shamil, et al.
Pubblicazione: (2024)

Strong majority colorings of graphs
di: Kalinowski, Rafał, et al.
Pubblicazione: (2026)

On the interval coloring impropriety of graphs
di: Carr, MacKenzie, et al.
Pubblicazione: (2023)

On odd colorings of sparse graphs
di: Wang, Tao, et al.
Pubblicazione: (2022)

On the hat guessing number of a planar graph class
di: Bradshaw, Peter
Pubblicazione: (2021)

Equitable list coloring of sparse graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2024)

Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)

Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
di: Jin, Ligang, et al.
Pubblicazione: (2024)

Strong parity edge-colorings of graphs
di: Bradshaw, Peter, et al.
Pubblicazione: (2024)

Strong odd coloring of sparse graphs
di: Kwon, Hyemin, et al.
Pubblicazione: (2024)

The DP-coloring of the square of subcubic graphs
di: Zhao, Ren
Pubblicazione: (2024)

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

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

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

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

Proper conflict-free degree-choosability of outerplanar graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2025)

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

Injective (edge) colorings of generalized Sierpiński graphs
di: Bhanupriya, C. K., et al.
Pubblicazione: (2025)