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

چکیده انگلیسی
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
Journal: Electronic Notes in Discrete Mathematics - Volume 28, 1 March 2007, Pages 137-140