Copertina

List colouring triangle free planar graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hu, Jianzhang, Zhu, Xuding
Natura:	Preprint
Pubblicazione:	2019
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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)

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

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

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

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

Blowups of triangle-free graphs
di: Girão, António, et al.
Pubblicazione: (2024)

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

On the evolution of structure in triangle-free graphs
di: Jenssen, Matthew, et al.
Pubblicazione: (2023)

Connectivity keeping trees in triangle-free graphs
di: Chu, Hojin, et al.
Pubblicazione: (2025)

Spectral extremal results for triangle-free graphs with chromatic number at least four
di: Zhu, Yinfen, et al.
Pubblicazione: (2026)

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

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

On the chromatic number of random triangle-free graphs
di: Mizgerd, Clayton, et al.
Pubblicazione: (2025)

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

11/4-colorability of subcubic triangle-free graphs
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2022)

Suns in triangle-free graphs of large chromatic number
di: Hajebi, Sepehr, et al.
Pubblicazione: (2025)

On 3-colourability of $(bull, H)$-free graphs
di: Hodur, Nadzieja, et al.
Pubblicazione: (2024)

List-recoloring of two classes of planar graphs
di: Pan, Chenran, et al.
Pubblicazione: (2025)

Extremal triangle-free graphs with chromatic number at least four
di: Ren, Sijie, et al.
Pubblicazione: (2024)

The List Square Coloring Conjecture fails for bipartite planar graphs and their line graphs
di: Hasanvand, Morteza
Pubblicazione: (2022)

Dense triangle-free $(n, d, λ)$-graphs for all orders
di: Kim, Jaehoon, et al.
Pubblicazione: (2024)

Tight upper bounds on the hop domination number of triangle-free graphs
di: Fujita, Shinya, et al.
Pubblicazione: (2025)

Three-coloring triangle-free graphs without long forbidden paths
di: Zhou, Yidong, 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)

Coloring triangles in graphs
di: Basu, Ayush, et al.
Pubblicazione: (2024)

On Vizing's problem for triangle-free graphs
di: Kang, Ross J., et al.
Pubblicazione: (2023)

The maximum number of triangles in $K_{1,s,t}$-free graphs
di: Calbet, Asier, et al.
Pubblicazione: (2025)

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

Counting coloured planar maps: differential equations
di: Bernardi, Olivier, et al.
Pubblicazione: (2015)

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

Counting triangles in regular graphs
di: He, Jialin, et al.
Pubblicazione: (2023)

Sampling and counting triangle-free graphs near the critical density
di: Jenssen, Matthew, et al.
Pubblicazione: (2024)

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