Copertina

Squares of subcubic planar graphs without cycles of length 4-8 are 6-choosable

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kim, Seog-Jin, Luo, Rong
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C15
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

Variable degeneracy of planar graphs without chorded 6-cycles
di: Fang, Huihui, 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)

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

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

The DP-coloring of the square of subcubic graphs
di: Zhao, Ren
Pubblicazione: (2024)

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

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

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

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

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

Toroidal graphs without $K_{5}^{-}$ and 6-cycles
di: Chen, Ping, et al.
Pubblicazione: (2025)

Planar graphs with distance of 3-cycles at least 2 and no cycles of lengths 5, 6, 7
di: Wang, Tao, et al.
Pubblicazione: (2025)

Median eigenvalues of subcubic graphs
di: Acharya, Hricha, et al.
Pubblicazione: (2025)

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

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

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

Graphs of maximum average degree less than $\frac {11}{3}$ are flexibly $4$-choosable
di: Bi, Richard, et al.
Pubblicazione: (2024)

2-distance 20-coloring of planar graphs with maximum degree 6
di: Aoki, Kengo
Pubblicazione: (2024)

On the hat guessing number of a planar graph class
di: Bradshaw, Peter
Pubblicazione: (2021)

B-colorings of planar and outerplanar graphs
di: Martin, Ryan R., et al.
Pubblicazione: (2024)

Some results on 2-distance coloring of planar graphs with girth five
di: Deniz, Zakir
Pubblicazione: (2023)

On the independence number in subcubic graphs
di: Harant, Jochen, et al.
Pubblicazione: (2025)

Distance-balancing of cube-connected cycles graphs
di: Aouina, Mokhtar, et al.
Pubblicazione: (2024)

Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
di: Noguchi, Kenta
Pubblicazione: (2019)

On 2-distance 16-coloring of planar graphs with maximum degree at most five
di: Deniz, Zakir
Pubblicazione: (2023)

Rainbow planar Tur{á}n numbers of cycles
di: Liu, Xiaonan
Pubblicazione: (2025)

On a conjecture about the strong odd chromatic number of planar graphs
di: Manattu, Arun J, et al.
Pubblicazione: (2026)

Graphs with girth $2\ell+1$ and without longer odd holes that contain an odd $K_4$-subdivision
di: Chen, Rong, et al.
Pubblicazione: (2022)

Odd coloring of 2-boundary planar graphs and beyond
di: Liu, Weichan, et al.
Pubblicazione: (2022)

Odd complete bipartite minors in graphs with independence number two
di: Chen, Rong, et al.
Pubblicazione: (2025)

Optimization problem for star covers of graphs without four cycles
di: Bukovšek, Damjana Kokol, et al.
Pubblicazione: (2026)

Optimal stability results on color-biased Hamilton cycles
di: Chen, Wenchong, et al.
Pubblicazione: (2025)

Universality for transversal Hamilton cycles in random graphs
di: Christoph, Micha, et al.
Pubblicazione: (2025)

Isolation partitions in graphs
di: Zhang, Gang, et al.
Pubblicazione: (2024)

Coalition graphs of connected domination partitions in subcubic graphs
di: Dobrynin, Andrey A., et al.
Pubblicazione: (2025)

A reduction of the "cycles plus $K_4$'s" problem
di: Dalal, Aseem, et al.
Pubblicazione: (2024)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
di: Cranston, Daniel W., et al.
Pubblicazione: (2023)

Strong edge-coloring of sparse graphs with Ore-degree 7 or 8
di: Wang, Runze
Pubblicazione: (2026)