کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652828 1632603 2007 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On upper bounds and connectivity of cages
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On upper bounds and connectivity of cages
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 28, 1 March 2007, Pages 137-140