کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872604 684166 2012 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Constructing connected bicritical graphs with edge-connectivity 2
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Constructing connected bicritical graphs with edge-connectivity 2
چکیده انگلیسی
In this paper, we give a negative answer toward this question; namely, we give a construction of infinitely many connected t-bicritical graphs with edge-connectivity 2 for every integer t≥5. Furthermore, we give some sufficient conditions for a connected 5-bicritical graph to have λ(G)≥3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 4–5, March 2012, Pages 488-493
نویسندگان
, , , ,