کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650812 | 1342503 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Contractible edges in minimally kk-connected graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
An edge of a kk-connected graph is said to be kk-contractible if the contraction of the edge results in a kk-connected graph. In this paper, we prove that a (K1+C4)(K1+C4)-free minimally k-connected graph has a k-contractible edge, if incident to each vertex of degree k, there is an edge which is not contained in a triangle. This implies two previous results, one due to Thomassen and the other due to Kawarabayashi.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 4, 28 February 2008, Pages 597–602
Journal: Discrete Mathematics - Volume 308, Issue 4, 28 February 2008, Pages 597–602
نویسندگان
Kiyoshi Ando, Atsushi Kaneko, Ken-ichi Kawarabayashi,