Decomposition of cubic graphs with cyclic connectivity 5 |
| |
Affiliation: | Comenius University, Mlynská dolina, 842 48 Bratislava, Slovakia |
| |
Abstract: | Let G be a cyclically 5-connected cubic graph with a 5-edge-cut separating G into two cyclic components and . We prove that each component can be completed to a cyclically 5-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 4 from 1988. |
| |
Keywords: | Cubic graphs Decomposition Cyclic connectivity Girth |
本文献已被 ScienceDirect 等数据库收录! |