Copertina

Degree-truncated choosability of planar graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Jiang, Yiting, Xu, Huijuan, Xu, Xinbo, Zhu, Xuding
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Degree-truncated choosability of graphs
di: Zhou, Huan, et al.
Pubblicazione: (2025)

Minimum non-chromatic-choosable graphs with given chromatic number
di: Zhu, Jialu, et al.
Pubblicazione: (2022)

List colouring triangle free planar graphs
di: Hu, Jianzhang, et al.
Pubblicazione: (2019)

Proper conflict-free choosability of planar graphs
di: Wang, Yuting, et al.
Pubblicazione: (2025)

Indicated list colouring game on graphs
di: Gu, Yangyan, et al.
Pubblicazione: (2025)

Degree-choosability of proper conflict-free list coloring of sparse graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2026)

Planar graphs without cycles of length 4 or 5 are $(7m:2m)$-DP-colorable
di: Xu, Xiaoyan, et al.
Pubblicazione: (2025)

Truncated degree AT-orientations of outerplanar graphs
di: Deng, Chenglong, et al.
Pubblicazione: (2024)

Odd 4-coloring of outerplanar graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2024)

The square of every subcubic planar graph without 4-cycles and 5-cycles is 7-choosable
di: Jin, Ligang, et al.
Pubblicazione: (2025)

Arc weighted acyclic orientations and variations of degeneracy of graphs
di: Zhou, Huan, et al.
Pubblicazione: (2023)

The square of a subcubic planar graph without a 5-cycle is 7-choosable
di: Kim, Seog-Jin, 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)

Generalized Petersen graphs are (1,3)-choosable
di: Tang, Yunfang, et al.
Pubblicazione: (2024)

Weak diameter choosability of graphs with an excluded minor
di: Crouch, Joshua, et al.
Pubblicazione: (2023)

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

A survey on Hedetniemi's conjecture
di: Zhu, Xuding
Pubblicazione: (2025)

Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
di: Kashima, Masaki, et al.
Pubblicazione: (2025)

List packing of graphs with bounded tree-width
di: Kashima, Masaki, et al.
Pubblicazione: (2026)

Single conflict coloring, adaptable choosability and separation choosability
di: Casselgren, Carl Johan, et al.
Pubblicazione: (2025)

Every signed planar graph is $5$-choosable: A short proof and refinements
di: Atangana, Pie Desire Ebode, et al.
Pubblicazione: (2026)

On Alon-Tarsi orientations of sparse graphs
di: Cho, Eun-Kyung, et al.
Pubblicazione: (2025)

Bound on shortest cycle covers
di: Song, Deping, et al.
Pubblicazione: (2024)

Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
di: Lo, On-Hei Solomon, et al.
Pubblicazione: (2023)

All graphs are majority 3-choosable
di: Ouborny, Jan, et al.
Pubblicazione: (2025)

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

Some results on total weight choosability
di: Wu, T., et al.
Pubblicazione: (2024)

Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs
di: Kuffner, Luis, et al.
Pubblicazione: (2024)

The strong fractional choice number of triangle-free planar graphs
di: Hu, Xiaolan, et al.
Pubblicazione: (2026)

Bipartite graphs are $(\frac{4}{5}-\varepsilon) \fracΔ{\log Δ}$-choosable
di: Bradshaw, Peter, et al.
Pubblicazione: (2024)

Every graph is uniform-span $(2,2)$-choosable: Beyond the 1-2 conjecture
di: Deng, Kecai, et al.
Pubblicazione: (2025)

A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
di: Bastida, Sam, et al.
Pubblicazione: (2026)

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

Partitioning triangle-free planar graphs into a forest and a linear forest
di: Liu, Guanwu, et al.
Pubblicazione: (2025)

On the number of distinct spanning trees in pseudorandom graphs
di: Wang, Yiting
Pubblicazione: (2026)

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

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

Minimal abundant packings and choosability with separation
di: Furedi, Zoltan, et al.
Pubblicazione: (2013)

Note on robust coloring of planar graphs
di: Kardoš, František, et al.
Pubblicazione: (2024)

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