کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872604 | 684166 | 2012 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Constructing connected bicritical graphs with edge-connectivity 2
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 160, Issues 4â5, March 2012, Pages 488-493
نویسندگان
Xue-gang Chen, Shinya Fujita, Michitaka Furuya, Moo Young Sohn,