Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650548 | Discrete Mathematics | 2008 | 8 Pages |
Abstract
A (k,g)-cage is a k-regular graph with girth g and with the least possible number of vertices. In this paper we give a brief overview of the current results on the connectivity of (k,g)-cages and we improve the current known best lower bound on the vertex connectivity of (k,g)-cages for g even.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yuqing Lin, Camino Balbuena, Xavier Marcote, Mirka Miller,