Buchumschlag

Between proper and square colorings of sparse graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Choi, Ilkyoo, Liu, Xujun
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Brooks-type theorems for relaxations of square colorings
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2023)

On Alon-Tarsi orientations of sparse graphs
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2025)

On $(1^2,2^2)$-packing edge-coloring of sparse subcubic graphs
von: Liu, Xujun, et al.
Veröffentlicht: (2026)

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

Flexible DP 3-coloring of sparse multigraphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2025)

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

On the $(1^2,2^4)$-packing edge-coloring of subcubic graphs
von: Liu, Xujun, et al.
Veröffentlicht: (2024)

Packing edge-colorings of subcubic outerplanar graphs
von: Li, Sijin, et al.
Veröffentlicht: (2024)

Degree-choosability of proper conflict-free list coloring of sparse graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2026)

Every connected subcubic graph except the Petersen graph is packing $(1,1,2,2)$-colorable
von: Hou, Xinmin, et al.
Veröffentlicht: (2026)

Every subcubic graph is packing $(1,1,2,2,3)$-colorable
von: Liu, Xujun, et al.
Veröffentlicht: (2024)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Equitable coloring of sparse graphs
von: Liu, Weichan, et al.
Veröffentlicht: (2024)

Obstructions for homomorphisms to odd cycles in series-parallel graphs
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2025)

Partition subcubic planar graphs into independent sets
von: Liu, Xujun, et al.
Veröffentlicht: (2024)

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

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

Tight bound for independent domination of cubic graphs without $4$-cycles
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2021)

Results on proper conflict-free list coloring of graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Partition of Sparse Multigraphs into a Forest and a Forest with Restrictions
von: Choi, Ilkyoo, et al.
Veröffentlicht: (2025)

A lower bound on the number of edges in DP-critical graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

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

Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2022)

A note on the chromatic number of the square of a sparse random graph
von: Frieze, Alan, et al.
Veröffentlicht: (2023)

On locating and neighbor-locating colorings of sparse graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2023)

Hat guessing with proper colorings
von: Adriaensen, Sam, et al.
Veröffentlicht: (2026)

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

Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
von: Kuang, Peiru, et al.
Veröffentlicht: (2026)

Existence of cycles of length divisible by 3 or 4
von: Choi, Ilkyoo, et al.
Veröffentlicht: (2026)

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

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

New results on proper orientation number of graphs
von: Wang, Laochao Wang Xiaolin, et al.
Veröffentlicht: (2026)

The dimension of sparse and co-sparse random graph orders
von: Gao, Pu, et al.
Veröffentlicht: (2025)

Coloring locally sparse graphs
von: Anderson, James, et al.
Veröffentlicht: (2024)

Induced even cycles in locally sparse graphs
von: Ding, Laihao, et al.
Veröffentlicht: (2024)

Spectral Turán-type problems on sparse spanning graphs
von: Liu, Lele, et al.
Veröffentlicht: (2023)

On the on-line coloring of unit interval graphs with proper interval representation
von: Curbelo, Israel R., et al.
Veröffentlicht: (2024)

Density of rainbow triangles and properly colored $K_4$'s
von: Balogh, József, et al.
Veröffentlicht: (2025)

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