Article ID Journal Published Year Pages File Type
4652828 Electronic Notes in Discrete Mathematics 2007 4 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics