Buchumschlag

The square of every subcubic planar graph without 4-cycles and 5-cycles is 7-choosable

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jin, Ligang, Kang, Yingli, Kim, Seog-Jin
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

The square of a subcubic planar graph without a 5-cycle is 7-choosable
von: Kim, Seog-Jin, et al.
Veröffentlicht: (2025)

Squares of subcubic planar graphs without cycles of length 4-8 are 6-choosable
von: Kim, Seog-Jin, et al.
Veröffentlicht: (2025)

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

Degree-truncated choosability of planar graphs
von: Jiang, Yiting, et al.
Veröffentlicht: (2024)

Minimum saturated graphs without $4$-cycles and $5$-cycles
von: Ma, Yue
Veröffentlicht: (2025)

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

Proper conflict-free choosability of planar graphs
von: Wang, Yuting, et al.
Veröffentlicht: (2025)

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

Planar graphs without 4-, 7-, 9-cycles and 5-cycles normally adjacent to 3-cycles
von: Liu, Zhengjiao, et al.
Veröffentlicht: (2025)

Variable degeneracy of planar graphs without chorded 6-cycles
von: Fang, Huihui, et al.
Veröffentlicht: (2025)

Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
von: Fang, Shu, et al.
Veröffentlicht: (2026)

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

Triangles in graphs without the expansion of $4$-cycle
von: Song, Jialei, et al.
Veröffentlicht: (2026)

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

An improved integrality gap for disjoint cycles in planar graphs
von: Schlomberg, Niklas
Veröffentlicht: (2024)

Degree-truncated choosability of graphs
von: Zhou, Huan, et al.
Veröffentlicht: (2025)

The square of a Hamilton cycle in randomly perturbed graphs
von: Böttcher, Julia, et al.
Veröffentlicht: (2022)

A note on cycles in cyclically $4$-edge-connected cubic planar graphs
von: Lo, On-Hei Solomon
Veröffentlicht: (2026)

Improved Erdős-Pósa inequalities for odd cycles in planar graphs
von: Puhlmann, Luise, et al.
Veröffentlicht: (2025)

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

Max-Bisections of graphs without even cycles
von: Hou, Jianfeng, et al.
Veröffentlicht: (2025)

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

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

A characterization of rich c-partite (c > 7) tournaments without (c + 2)-cycles
von: Zhang, Jie, et al.
Veröffentlicht: (2022)

Toroidal graphs without $K_{5}^{-}$ and 6-cycles
von: Chen, Ping, et al.
Veröffentlicht: (2025)

Frustration indices of signed subcubic graphs
von: Chen, Sirui, et al.
Veröffentlicht: (2025)

Counting cycles in planar triangulations
von: Lo, On-Hei Solomon, et al.
Veröffentlicht: (2022)

Almost partitioning every $2$-edge-coloured complete $k$-graph into $k$ monochromatic tight cycles
von: Lo, Allan, et al.
Veröffentlicht: (2023)

The independence ratio of 4-cycle-free planar graphs
von: Kelly, Tom, et al.
Veröffentlicht: (2023)

On graphs without cycles of length 1 modulo 3
von: Bai, Yandong, et al.
Veröffentlicht: (2025)

Weak diameter choosability of graphs with an excluded minor
von: Crouch, Joshua, et al.
Veröffentlicht: (2023)

Generalized Petersen graphs are (1,3)-choosable
von: Tang, Yunfang, et al.
Veröffentlicht: (2024)

Spectral conditions for the existence of chorded cycles in graphs with fixed size
von: Cai, Jin, et al.
Veröffentlicht: (2024)

Spectral conditions for graphs in which every edge belongs to a factor
von: Cai, Jin, et al.
Veröffentlicht: (2024)

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

On independent domination and packing numbers of subcubic graphs
von: Bai, Xuqing, et al.
Veröffentlicht: (2024)

Signless Laplacian index conditions for doubly chorded cycles in graphs with given order
von: Cai, Jin, et al.
Veröffentlicht: (2025)

Signless Laplacian index conditions for trebly chorded cycles in graphs with given order
von: Cai, Jin, et al.
Veröffentlicht: (2026)

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

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
von: Hou, Jianfeng, et al.
Veröffentlicht: (2024)