On the lower bound of vertex connectivity of semiregular cages
Abstract
A semiregular cage is a graph with degree set {r, r+1}, girth g and the smallest possible order. In this work we prove that semiregular cages with r ≥ 3 and odd girth g ≥ 7 are t-connected with t ≥ ⌊√r +(3/2)2 - 1/2⌋.
Published
2010-09-09
How to Cite
Balbuena C., González-Moreno D., Lin Y., & Marcote X. (2010). On the lower bound of vertex connectivity of semiregular cages. Utilitas Mathematica, 83. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/681
Issue
Section
Articles
