Title of article
A new degree sum condition for the existence of a contractible edge in a -connected graph
Author/Authors
Jianji، نويسنده , , Su and Xudong، نويسنده , , Yuan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
20
From page
276
To page
295
Abstract
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 2 ⌊ 5 κ 4 ⌋ - 1 . 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 .
Keywords
FRAGMENT , contractible edges , Degree sum
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2006
Journal title
Journal of Combinatorial Theory Series B
Record number
1527663
Link To Document