Decomposition of cubic graphs with cyclic connectivity 5
Combinatorics
2021-07-22 v1
Abstract
Let be a cyclically -connected cubic graph with a -edge-cut separating into two cyclic components and . We prove that each component can be completed to a cyclically -connected cubic graph by adding three vertices, unless is a cycle of length five. Our work extends similar results by Andersen et al. for cyclic connectivity 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