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
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
Journal title :
Electronic Notes in Discrete Mathematics