Planar graphs without 4-, 7-, 9-cycles and 5-cycles normally adjacent to 3-cycles
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Liu, Zhengjiao, Wang, Tao, Yang, Xiaojing |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
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)
par: Wang, Tao, et autres
Publié: (2025)
Toroidal graphs without $K_{5}^{-}$ and 6-cycles
par: Chen, Ping, et autres
Publié: (2025)
par: Chen, Ping, et autres
Publié: (2025)
Variable degeneracy of planar graphs without chorded 6-cycles
par: Fang, Huihui, et autres
Publié: (2025)
par: Fang, Huihui, et autres
Publié: (2025)
Planar Graphs with Homomorphisms to the 9-cycle
par: Cranston, Daniel W., et autres
Publié: (2024)
par: Cranston, Daniel W., et autres
Publié: (2024)
Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
par: Jin, Ligang, et autres
Publié: (2024)
par: Jin, Ligang, et autres
Publié: (2024)
The square of a subcubic planar graph without a 5-cycle is 7-choosable
par: Kim, Seog-Jin, et autres
Publié: (2025)
par: Kim, Seog-Jin, et autres
Publié: (2025)
Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
par: Fang, Shu, et autres
Publié: (2026)
par: Fang, Shu, et autres
Publié: (2026)
Squares of subcubic planar graphs without cycles of length 4-8 are 6-choosable
par: Kim, Seog-Jin, et autres
Publié: (2025)
par: Kim, Seog-Jin, et autres
Publié: (2025)
Distance-balancing of cube-connected cycles graphs
par: Aouina, Mokhtar, et autres
Publié: (2024)
par: Aouina, Mokhtar, et autres
Publié: (2024)
On odd colorings of sparse graphs
par: Wang, Tao, et autres
Publié: (2022)
par: Wang, Tao, et autres
Publié: (2022)
Rainbow cycles through specified vertices
par: Liu, Henry
Publié: (2024)
par: Liu, Henry
Publié: (2024)
Universality for transversal Hamilton cycles in random graphs
par: Christoph, Micha, et autres
Publié: (2025)
par: Christoph, Micha, et autres
Publié: (2025)
Optimization problem for star covers of graphs without four cycles
par: Bukovšek, Damjana Kokol, et autres
Publié: (2026)
par: Bukovšek, Damjana Kokol, et autres
Publié: (2026)
A reduction of the "cycles plus $K_4$'s" problem
par: Dalal, Aseem, et autres
Publié: (2024)
par: Dalal, Aseem, et autres
Publié: (2024)
Claw-free cubic graphs are (1, 1, 1, 3)-packing edge-colorable
par: Hou, Jingxi, et autres
Publié: (2025)
par: Hou, Jingxi, et autres
Publié: (2025)
S-packing chromatic critical paths and cycles
par: Ekinci, Gülnaz Boruzanlı, et autres
Publié: (2026)
par: Ekinci, Gülnaz Boruzanlı, et autres
Publié: (2026)
Uniquely 2-colourable 4-cycle decompositions
par: Burgess, Andrea C., et autres
Publié: (2026)
par: Burgess, Andrea C., et autres
Publié: (2026)
Rainbow planar Tur{á}n numbers of cycles
par: Liu, Xiaonan
Publié: (2025)
par: Liu, Xiaonan
Publié: (2025)
Optimal stability results on color-biased Hamilton cycles
par: Chen, Wenchong, et autres
Publié: (2025)
par: Chen, Wenchong, et autres
Publié: (2025)
On equitably 2-colourable odd cycle decompositions
par: Burgess, Andrea, et autres
Publié: (2023)
par: Burgess, Andrea, et autres
Publié: (2023)
The $e$-positivity of the chromatic symmetric function for twinned paths and cycles
par: Banaian, Esther, et autres
Publié: (2024)
par: Banaian, Esther, et autres
Publié: (2024)
Adjacent cycle-chains are $e$-positive
par: Tom, Foster, et autres
Publié: (2024)
par: Tom, Foster, et autres
Publié: (2024)
A constructive solution to the Oberwolfach Problem with a large cycle
par: Traetta, Tommaso
Publié: (2023)
par: Traetta, Tommaso
Publié: (2023)
Even cycles in graphs avoiding longer even cycles
par: Conlon, David, et autres
Publié: (2025)
par: Conlon, David, et autres
Publié: (2025)
Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
par: Benevides, Fabrício Siqueira, et autres
Publié: (2024)
par: Benevides, Fabrício Siqueira, et autres
Publié: (2024)
Sign pattern matrices associated with cycle graphs that require algebraic positivity
par: Das, Sunil
Publié: (2024)
par: Das, Sunil
Publié: (2024)
Fixed points and cycles of parking functions
par: Rubey, Martin, et autres
Publié: (2024)
par: Rubey, Martin, et autres
Publié: (2024)
Tight bound for independent domination of cubic graphs without $4$-cycles
par: Cho, Eun-Kyung, et autres
Publié: (2021)
par: Cho, Eun-Kyung, et autres
Publié: (2021)
Oriented Trees in Digraphs without Oriented $4$-cycles
par: Stein, Maya, et autres
Publié: (2024)
par: Stein, Maya, et autres
Publié: (2024)
Aharoni's rainbow cycle conjecture holds up to an additive constant
par: Hompe, Patrick, et autres
Publié: (2022)
par: Hompe, Patrick, et autres
Publié: (2022)
Spectral extremal problems for non-bipartite graphs without odd cycles
par: Zou, Lantao, et autres
Publié: (2025)
par: Zou, Lantao, et autres
Publié: (2025)
Arbitrary orientations of cycles in oriented graphs
par: Wang, Guanghui, et autres
Publié: (2025)
par: Wang, Guanghui, et autres
Publié: (2025)
Homotopy types of Hom complexes of graph homomorphisms whose codomains are cycles
par: Fujii, Soichiro, et autres
Publié: (2024)
par: Fujii, Soichiro, et autres
Publié: (2024)
The relation between the gonality and the Clifford index of a chain of cycles
par: Coppens, Marc
Publié: (2024)
par: Coppens, Marc
Publié: (2024)
The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles
par: Li, Yuxuan, et autres
Publié: (2023)
par: Li, Yuxuan, et autres
Publié: (2023)
On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
par: Karabáš, Ján, et autres
Publié: (2026)
par: Karabáš, Ján, et autres
Publié: (2026)
Decomposition of toroidal graphs without some subgraphs
par: Wang, Tao, et autres
Publié: (2025)
par: Wang, Tao, et autres
Publié: (2025)
Shellability of 3-cut complexes of powers of cycle graphs
par: Chauhan, Pratiksha, et autres
Publié: (2026)
par: Chauhan, Pratiksha, et autres
Publié: (2026)
$(2,4)$-Colorability of Planar Graphs Excluding $3$-, $4$-, and $6$-Cycles
par: Sittitrai, Pongpat, et autres
Publié: (2025)
par: Sittitrai, Pongpat, et autres
Publié: (2025)
Optimal bounds for zero-sum cycles. I. Odd order
par: Campbell, Rutger, et autres
Publié: (2024)
par: Campbell, Rutger, et autres
Publié: (2024)
Documents similaires
-
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) -
Toroidal graphs without $K_{5}^{-}$ and 6-cycles
par: Chen, Ping, et autres
Publié: (2025) -
Variable degeneracy of planar graphs without chorded 6-cycles
par: Fang, Huihui, et autres
Publié: (2025) -
Planar Graphs with Homomorphisms to the 9-cycle
par: Cranston, Daniel W., et autres
Publié: (2024) -
Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
par: Jin, Ligang, et autres
Publié: (2024)