کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423802 1632593 2011 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New results on connectivity of cages
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
New results on connectivity of cages
چکیده انگلیسی

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⌋+1)-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: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 93-99
نویسندگان
, ,