A note on cycles in cyclically $4$-edge-connected cubic planar graphs
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Lo, On-Hei Solomon |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Counting cycles in planar triangulations
par: Lo, On-Hei Solomon, et autres
Publié: (2022)
par: Lo, On-Hei Solomon, et autres
Publié: (2022)
Cycles in 3‐connected claw‐free planar graphs and 4‐connected planar graphs without 4‐cycles
par: On‐Hei Solomon Lo
Publié: (2024)
par: On‐Hei Solomon Lo
Publié: (2024)
A characterization of graphs with no $K_{3,4}$ minor
par: Lo, On-Hei Solomon
Publié: (2026)
par: Lo, On-Hei Solomon
Publié: (2026)
On minors of non-hamiltonian graphs
par: Lo, On-Hei Solomon
Publié: (2025)
par: Lo, On-Hei Solomon
Publié: (2025)
Bouchet's conjecture for cyclically 5-edge-connected, cubic signed graphs
par: Nurse, Kathryn
Publié: (2026)
par: Nurse, Kathryn
Publié: (2026)
Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
par: Lo, On-Hei Solomon, et autres
Publié: (2023)
par: Lo, On-Hei Solomon, et autres
Publié: (2023)
The number of cut-edges and conflict-free connection number in planar graphs
par: Ha, Pham Hoang, et autres
Publié: (2026)
par: Ha, Pham Hoang, et autres
Publié: (2026)
Every 2-connected, cubic, planar graph with faces of size at most 6 is Hamiltonian
par: Shao, Sihong, et autres
Publié: (2025)
par: Shao, Sihong, et autres
Publié: (2025)
4-connected 1-planar chordal graphs are Hamiltonian-connected
par: Zhang, Licheng, et autres
Publié: (2024)
par: Zhang, Licheng, et autres
Publié: (2024)
Semistrong edge colorings of planar graphs
par: Lin, Yuquan, et autres
Publié: (2024)
par: Lin, Yuquan, et autres
Publié: (2024)
Proper edge colorings of planar graphs with rainbow $C_4$-s
par: Gyárfás, András, et autres
Publié: (2024)
par: Gyárfás, András, et autres
Publié: (2024)
Removable edges in cubic matching covered graphs
par: Fuliang, Lu, et autres
Publié: (2022)
par: Fuliang, Lu, et autres
Publié: (2022)
Almost partitioning every $2$-edge-coloured complete $k$-graph into $k$ monochromatic tight cycles
par: Lo, Allan, et autres
Publié: (2023)
par: Lo, Allan, et autres
Publié: (2023)
A note on optimal 2-planar graphs
par: Zhang, Licheng, et autres
Publié: (2025)
par: Zhang, Licheng, et autres
Publié: (2025)
On the girth and connectivity of cubic graphs with a unique longest cycle
par: Jooken, Jorik, et autres
Publié: (2024)
par: Jooken, Jorik, et autres
Publié: (2024)
A note on connectivity in directed graphs
par: Stylianou, Stelios
Publié: (2024)
par: Stylianou, Stelios
Publié: (2024)
On essentially 4-edge-connected cubic bricks
par: Kothari, Nishad, et autres
Publié: (2018)
par: Kothari, Nishad, et autres
Publié: (2018)
The square of every subcubic planar graph without 4-cycles and 5-cycles is 7-choosable
par: Jin, Ligang, et autres
Publié: (2025)
par: Jin, Ligang, et autres
Publié: (2025)
A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
par: Wang, Yu, et autres
Publié: (2024)
par: Wang, Yu, et autres
Publié: (2024)
A note on edge irregularity strength of Dandelion graph
par: Nagesh, H. M.
Publié: (2024)
par: Nagesh, H. M.
Publié: (2024)
On the number of edges in saturated partial embeddings of maximal planar graphs
par: Barát, János, et autres
Publié: (2025)
par: Barát, János, et autres
Publié: (2025)
An improved integrality gap for disjoint cycles in planar graphs
par: Schlomberg, Niklas
Publié: (2024)
par: Schlomberg, Niklas
Publié: (2024)
Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
par: Li, Ping
Publié: (2025)
par: Li, Ping
Publié: (2025)
On edge irregularity strength of cycle-star graphs
par: Salma, Umme, et autres
Publié: (2024)
par: Salma, Umme, et autres
Publié: (2024)
Unavoidable immersions of 4- and $f(t)$-edge-connected graphs
par: Ding, Guoli, et autres
Publié: (2024)
par: Ding, Guoli, et autres
Publié: (2024)
Longest cycles and longest chordless cycles in $2$-connected graphs
par: Hu, Yanan, et autres
Publié: (2024)
par: Hu, Yanan, et autres
Publié: (2024)
A note on strong edge-colorings of 2-degenerate graphs
par: Luo, Rong, et autres
Publié: (2012)
par: Luo, Rong, et autres
Publié: (2012)
On $2$-connected graphs avoiding cycles of length $0$ modulo $4$
par: Chu, Hojin, et autres
Publié: (2025)
par: Chu, Hojin, et autres
Publié: (2025)
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)
Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
par: Inoue, Yuta, et autres
Publié: (2024)
par: Inoue, Yuta, et autres
Publié: (2024)
Characterization of cycle obstruction sets for improper coloring planar graphs
par: Choi, Ilkyoo, et autres
Publié: (2018)
par: Choi, Ilkyoo, et autres
Publié: (2018)
Improved Erdős-Pósa inequalities for odd cycles in planar graphs
par: Puhlmann, Luise, et autres
Publié: (2025)
par: Puhlmann, Luise, et autres
Publié: (2025)
Separating the edges of a graph by cycles and by subdivisions of $K_4$
par: Botler, Fábio, et autres
Publié: (2024)
par: Botler, Fábio, et autres
Publié: (2024)
Spectral radius and edge-disjoint connected factors of graphs
par: Tang, Xinying, et autres
Publié: (2026)
par: Tang, Xinying, et autres
Publié: (2026)
The 3-restricted edge-connectivity of the direct product graphs
par: Wang, Wenxin, et autres
Publié: (2025)
par: Wang, Wenxin, et autres
Publié: (2025)
Edge-connectivity between (edge-)ends of infinite graphs
par: Aurichi, Leandro Fiorini, et autres
Publié: (2024)
par: Aurichi, Leandro Fiorini, et autres
Publié: (2024)
Cages and cyclic connectivity
par: Lukoťka, Robert, et autres
Publié: (2025)
par: Lukoťka, Robert, et autres
Publié: (2025)
The star edge coloring of cubic Halin graphs with star chromatic index $5$
par: Hu, Xingxing, et autres
Publié: (2025)
par: Hu, Xingxing, et autres
Publié: (2025)
A note on the multicolor size-Ramsey numbers of connected graphs
par: DeBiasio, Louis
Publié: (2024)
par: DeBiasio, Louis
Publié: (2024)
Monochromatic odd cycles in edge-coloured complete graphs
par: Girão, António, et autres
Publié: (2024)
par: Girão, António, et autres
Publié: (2024)
Documents similaires
-
Counting cycles in planar triangulations
par: Lo, On-Hei Solomon, et autres
Publié: (2022) -
Cycles in 3‐connected claw‐free planar graphs and 4‐connected planar graphs without 4‐cycles
par: On‐Hei Solomon Lo
Publié: (2024) -
A characterization of graphs with no $K_{3,4}$ minor
par: Lo, On-Hei Solomon
Publié: (2026) -
On minors of non-hamiltonian graphs
par: Lo, On-Hei Solomon
Publié: (2025) -
Bouchet's conjecture for cyclically 5-edge-connected, cubic signed graphs
par: Nurse, Kathryn
Publié: (2026)