Title of article
On upper bounds and connectivity of cages
Author/Authors
G. Araujo-Pardo، نويسنده , , Gabriela and Gonzلlez، نويسنده , , Diego and Montellano-Ballesteros، نويسنده , , Juan José and Serra، نويسنده , , Oriol، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
4
From page
137
To page
140
Abstract
In this talk we exhibit new upper bounds for the order of ( k , g ) -cages when k − 1 is not a prime power and g ∈ { 6 , 8 , 12 } . As an application we obtain new upper bounds for the order of cages when g = 11 and g = 12 and k − 1 is not a prime power. We also confirm a conjecture of Fu, Huang and Rodger on the k-connectivity of ( k , g ) -cages for g = 12 , and for g = { 7 , 11 } when k − 1 is a prime power.
Keywords
Cages , connectivity
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2007
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454555
Link To Document