کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657430 | 1343737 | 2006 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new degree sum condition for the existence of a contractible edge in a κ-connected graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Kriesell has proved that every noncomplete κ-connected (κ≠7) graph has a κ-contractible edge (i.e., an edge whose contraction yields again a κ-connected graph), if the degree sum of any two vertices with distance at most two is at least . And he guessed that the degree sum condition can be relaxed for only adjacent pairs. In this paper, we verified that is true for κ⩾8.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 96, Issue 2, March 2006, Pages 276-295
Journal: Journal of Combinatorial Theory, Series B - Volume 96, Issue 2, March 2006, Pages 276-295