On upper bounds and connectivity of cages
Por:
Araujo G., González D., Montellano-Ballesteros J.J., Serra O.
Publicada:
1 ene 2007
Categoría:
Discrete Mathematics and Combinatorics
Resumen:
In this paper we give an upper bound for the order of (k,g)-cages when Ar - 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.
Filiaciones:
Araujo G.:
Instituto de Matemáticas, Universidad Nacional Autónoma de México, Ciudad Universitaria Coyoacán 04510, Mexico
González D.:
Instituto de Matemáticas, Universidad Nacional Autónoma de México, Ciudad Universitaria Coyoacán 04510, Mexico
Montellano-Ballesteros J.J.:
Instituto de Matemáticas, Universidad Nacional Autónoma de México, Ciudad Universitaria Coyoacán 04510, Mexico
Serra O.:
Dep. Matemdtica Aplicada IV, Universitat Politecnica de Catalunya, 08034 Barcelona, Spain
|