Copertina

Note on robust coloring of planar graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kardoš, František, Lužar, Borut, Soták, Roman
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Degree-balanced decompositions of cubic graphs
di: Lužar, Borut, et al.
Pubblicazione: (2024)

List strong and list normal edge-coloring of (sub)cubic graphs
di: Lužar, Borut, et al.
Pubblicazione: (2024)

Open problems of the 33rd Workshop on Cycles and Colourings
di: Barát, János, et al.
Pubblicazione: (2025)

Total coloring of (sub)cubic Halin graphs
di: Kardoš, František, et al.
Pubblicazione: (2026)

Improper coloring of toroidal graphs
di: Kolačkovská, Alexandra, et al.
Pubblicazione: (2025)

Packing coloring of hypercubes with extended Hamming codes
di: Gregor, Petr, et al.
Pubblicazione: (2023)

On a problem concerning integer distance graphs
di: Oravcová, Janka, et al.
Pubblicazione: (2024)

Three-cuts are a charm: acyclicity in 3-connected cubic graphs
di: Kardoš, František, et al.
Pubblicazione: (2023)

On a new problem about the local irregularity of graphs
di: Grzelec, Igor, et al.
Pubblicazione: (2024)

Defective correspondence coloring of planar graphs
di: Anderson, James
Pubblicazione: (2024)

Semistrong edge colorings of planar graphs
di: Lin, Yuquan, et al.
Pubblicazione: (2024)

The interval coloring impropriety of planar graphs
di: Lee, Seunghun
Pubblicazione: (2024)

Extending total colorings in planar graphs
di: Henderschedt, Owen, et al.
Pubblicazione: (2025)

Equitable coloring of graphs beyond planarity
di: Liu, Weichan
Pubblicazione: (2025)

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

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

Characterization of cycle obstruction sets for improper coloring planar graphs
di: Choi, Ilkyoo, et al.
Pubblicazione: (2018)

Between proper and square coloring of planar graphs, hardness and extremal graphs
di: Delépine, Thomas
Pubblicazione: (2026)

A 2-distance $(2Δ+7)$-coloring of planar graphs
di: Deniz, Zakir
Pubblicazione: (2024)

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

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

Note on vertex disjoint rainbow triangles in edge-colored graphs
di: Kritschgau, Jürgen, et al.
Pubblicazione: (2024)

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

Pancyclicity of almost-planar graphs
di: Adams, Santiago T., et al.
Pubblicazione: (2024)

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

2-distance 20-coloring of planar graphs with maximum degree 6
di: Aoki, Kengo
Pubblicazione: (2024)

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

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

3-colorable planar graphs have an intersection segment representation using 3 slopes
di: Gonçalves, Daniel
Pubblicazione: (2025)

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

Counting colored planar maps: algebraicity results
di: Bernardi, Olivier, et al.
Pubblicazione: (2009)

Small planar hypohamiltonian graphs
di: Tsai, Cheng-Chen
Pubblicazione: (2024)

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

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

Degree-truncated choosability of planar graphs
di: Jiang, Yiting, et al.
Pubblicazione: (2024)

On the maximum spectral radius of planar graphs
di: Yu, Guanglong, et al.
Pubblicazione: (2025)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
di: van Batenburg, Wouter Cames, et al.
Pubblicazione: (2026)

Hoffman colorings of graphs
di: Abiad, Aida, et al.
Pubblicazione: (2024)

On strongly and robustly critical graphs
di: Bernshteyn, Anton, et al.
Pubblicazione: (2024)