کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512615 1632458 2005 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Improved lower bound for the vertex connectivity of (δ;g)-cages
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Improved lower bound for the vertex connectivity of (δ;g)-cages
چکیده انگلیسی
A (δ,g)-cage is a δ-regular graph with girth g and with the least possible number of vertices. We prove that all (δ,g)-cages are r-connected with r⩾δ+1 for g⩾7 odd. This result supports the conjecture of Fu, Huang and Rodger that all (δ;g)-cages are δ-connected.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 299, Issues 1–3, 28 August 2005, Pages 162-171
نویسندگان
, , ,