کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1708348 | 1012822 | 2012 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new bound for the connectivity of cages
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A new bound for the connectivity of cages A new bound for the connectivity of cages](/preview/png/1708348.png)
چکیده انگلیسی
An (r,g)-cage is an r-regular graph of girth g of minimum order. We prove that all (r,g)-cages are at least âr/2â-connected for every odd girth gâ¥7 by means of a matrix technique which allows us to construct graphs without short cycles. This lower bound on the vertex connectivity of cages is a new advance in proving the conjecture of Fu, Huang and Rodger which states that all (r,g)-cages are r-connected.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 25, Issue 11, November 2012, Pages 1676-1680
Journal: Applied Mathematics Letters - Volume 25, Issue 11, November 2012, Pages 1676-1680
نویسندگان
C. Balbuena, J. Salas,