Image de couverture de livre

Planar graphs without cycles of length 4 or 5 are $(7m:2m)$-DP-colorable

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Xu, Xiaoyan, Zhu, Xuding
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
par: Jin, Ligang, et autres
Publié: (2024)

Odd 4-coloring of outerplanar graphs
par: Kashima, Masaki, et autres
Publié: (2024)

Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
par: Lo, On-Hei Solomon, et autres
Publié: (2023)

Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
par: Fang, Shu, et autres
Publié: (2026)

Planar graphs with distance of 3-cycles at least 2 and no cycles of lengths 5, 6, 7
par: Wang, Tao, et autres
Publié: (2025)

Planar graphs without 4-, 7-, 9-cycles and 5-cycles normally adjacent to 3-cycles
par: Liu, Zhengjiao, et autres
Publié: (2025)

Bound on shortest cycle covers
par: Song, Deping, et autres
Publié: (2024)

Minimum non-chromatic-choosable graphs with given chromatic number
par: Zhu, Jialu, et autres
Publié: (2022)

Truncated degree AT-orientations of outerplanar graphs
par: Deng, Chenglong, et autres
Publié: (2024)

List colouring triangle free planar graphs
par: Hu, Jianzhang, et autres
Publié: (2019)

Degree-truncated choosability of graphs
par: Zhou, Huan, et autres
Publié: (2025)

Degree-truncated choosability of planar graphs
par: Jiang, Yiting, et autres
Publié: (2024)

On graphs without cycles of length 1 modulo 3
par: Bai, Yandong, et autres
Publié: (2025)

Arc weighted acyclic orientations and variations of degeneracy of graphs
par: Zhou, Huan, et autres
Publié: (2023)

On 2-connected graphs without cycles of length 1 modulo 3
par: Bai, Yandong, et autres
Publié: (2026)

The square of every subcubic planar graph without 4-cycles and 5-cycles is 7-choosable
par: Jin, Ligang, et autres
Publié: (2025)

Minimum saturated graphs without $4$-cycles and $5$-cycles
par: Ma, Yue
Publié: (2025)

A survey on Hedetniemi's conjecture
par: Zhu, Xuding
Publié: (2025)

List packing of graphs with bounded tree-width
par: Kashima, Masaki, et autres
Publié: (2026)

Some orientation theorems for restricted DP-colorings of graphs
par: Gossett, Ian
Publié: (2023)

The DP-coloring of the square of subcubic graphs
par: Zhao, Ren
Publié: (2024)

Indicated list colouring game on graphs
par: Gu, Yangyan, et autres
Publié: (2025)

On Alon-Tarsi orientations of sparse graphs
par: Cho, Eun-Kyung, et autres
Publié: (2025)

Planar cycle-extendable graphs
par: Dalwadi, Aditya Y, et autres
Publié: (2024)

On $2$-connected graphs avoiding cycles of length $0$ modulo $4$
par: Chu, Hojin, et autres
Publié: (2025)

Squares of subcubic planar graphs without cycles of length 4-8 are 6-choosable
par: Kim, Seog-Jin, et autres
Publié: (2025)

Triangles in graphs without the expansion of $4$-cycle
par: Song, Jialei, et autres
Publié: (2026)

Planar graphs with the maximum number of induced 6-cycles
par: Savery, Michael
Publié: (2021)

An introduction to equitable DP coloring of graphs
par: Kierstead, H. A., et autres
Publié: (2026)

Structure and coloring of a family of ($P_7, C_5$)-free graphs
par: Chen, Ran, et autres
Publié: (2023)

Subcubic $K_4$-minor-free graphs without crumby colorings
par: Pintér, József
Publié: (2026)

Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs
par: Kuffner, Luis, et autres
Publié: (2024)

Acyclic sets and colorings in digraphs under restrictions on degrees and cycle lengths
par: Harutyunyan, Ararat, et autres
Publié: (2026)

Generalized DP-colorings of digraphs
par: Picasarri-Arrieta, Lucas, et autres
Publié: (2025)

The square of a subcubic planar graph without a 5-cycle is 7-choosable
par: Kim, Seog-Jin, et autres
Publié: (2025)

Bounds for DP color function and canonical labelings
par: Li, Ziqing, et autres
Publié: (2022)

Toroidal graphs without $K_{5}^{-}$ and 6-cycles
par: Chen, Ping, et autres
Publié: (2025)

Max-Bisections of graphs without even cycles
par: Hou, Jianfeng, et autres
Publié: (2025)

A note on two cycles of consecutive even lengths in graphs
par: Li, Binlong, et autres
Publié: (2025)

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
par: Hou, Jianfeng, et autres
Publié: (2024)