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

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
نویسندگان
, , ,