Article ID Journal Published Year Pages File Type
4651075 Discrete Mathematics 2007 6 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,