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

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