Copertina

Planar graphs with distance of 3-cycles at least 2 and no cycles of lengths 5, 6, 7

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wang, Tao, Wang, Ya-Nan, Yang, Xiaojing
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

Planar graphs without 4-, 7-, 9-cycles and 5-cycles normally adjacent to 3-cycles
di: Liu, Zhengjiao, 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)

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

Variable degeneracy of planar graphs without chorded 6-cycles
di: Fang, Huihui, et al.
Pubblicazione: (2025)

On odd colorings of sparse graphs
di: Wang, Tao, et al.
Pubblicazione: (2022)

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

Planar Graphs with Homomorphisms to the 9-cycle
di: Cranston, Daniel W., et al.
Pubblicazione: (2024)

Claw-free cubic graphs are (1, 1, 1, 3)-packing edge-colorable
di: Hou, Jingxi, et al.
Pubblicazione: (2025)

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

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

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

$S$-packing colorings of distance graphs with distance sets of cardinality $2$
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)

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

Rainbow cycles through specified vertices
di: Liu, Henry
Pubblicazione: (2024)

S-packing chromatic critical paths and cycles
di: Ekinci, Gülnaz Boruzanlı, et al.
Pubblicazione: (2026)

$(2,4)$-Colorability of Planar Graphs Excluding $3$-, $4$-, and $6$-Cycles
di: Sittitrai, Pongpat, et al.
Pubblicazione: (2025)

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

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

Hoffman colorability of graphs with smallest eigenvalue at least -2
di: De Bruyn, Bart, et al.
Pubblicazione: (2026)

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

On equitably 2-colourable odd cycle decompositions
di: Burgess, Andrea, et al.
Pubblicazione: (2023)

Uniquely 2-colourable 4-cycle decompositions
di: Burgess, Andrea C., et al.
Pubblicazione: (2026)

The least balanced graphs and trees
di: Csikvári, Péter, et al.
Pubblicazione: (2025)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
di: Benevides, Fabrício Siqueira, et al.
Pubblicazione: (2024)

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

On a problem concerning integer distance graphs
di: Oravcová, Janka, et al.
Pubblicazione: (2024)

Maximum odd induced subgraph of a graph concerning its chromatic number
di: Wang, Tao, et al.
Pubblicazione: (2022)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
di: Lei, Hui, et al.
Pubblicazione: (2024)

A generalization of Zhu's theorem on six-valent integer distance graphs
di: Cervantes, Jonathan, et al.
Pubblicazione: (2023)

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

The $e$-positivity of the chromatic symmetric function for twinned paths and cycles
di: Banaian, Esther, et al.
Pubblicazione: (2024)

A constructive solution to the Oberwolfach Problem with a large cycle
di: Traetta, Tommaso
Pubblicazione: (2023)

The partition dimension and $k$-domination number of a family of non-distance regular graph
di: Zafari, Ali, et al.
Pubblicazione: (2026)

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

Adjacent cycle-chains are $e$-positive
di: Tom, Foster, et al.
Pubblicazione: (2024)

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

Sign pattern matrices associated with cycle graphs that require algebraic positivity
di: Das, Sunil
Pubblicazione: (2024)

Non-geometric distance-regular graphs of diameter at least $3$ with smallest eigenvalue at least $-3$
di: Koolen, Jack, et al.
Pubblicazione: (2023)