English

Decomposition of cubic graphs with cyclic connectivity 5

Combinatorics 2021-07-22 v1

Abstract

Let GG be a cyclically 55-connected cubic graph with a 55-edge-cut separating GG into two cyclic components G1G_1 and G2G_2. We prove that each component GiG_i can be completed to a cyclically 55-connected cubic graph by adding three vertices, unless GiG_i is a cycle of length five. Our work extends similar results by Andersen et al. for cyclic connectivity 44 from 1988.

Keywords

Cite

@article{arxiv.2107.09756,
  title  = {Decomposition of cubic graphs with cyclic connectivity 5},
  author = {Edita Máčajová and Jozef Rajník},
  journal= {arXiv preprint arXiv:2107.09756},
  year   = {2021}
}

Comments

11 pages, 5 figures

R2 v1 2026-06-24T04:22:42.429Z