Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651075 | Discrete Mathematics | 2007 | 6 Pages |
Abstract
A (δ,g)(δ,g)-cage is a regular graph of degree δδ and girth g with the least possible number of vertices. Recently, some authors have addressed the problem of studying the connectivity of cages. In this direction, it was conjectured by Fu, Huang and Rodger that every (δ,g)(δ,g)-cage is maximally connected, i.e., it is δδ-connected, and they proved this statement for δ=3δ=3. We provide a new contribution to the proof of that conjecture, by showing that every (δ,g)(δ,g)-cage with g=6,8g=6,8 is maximally connected, and by assuring either maximal connectivity or superconnectivity for some (δ,5)(δ,5)-cages.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
X. Marcote, C. Balbuena, I. Pelayo,