Generalizations of critical connectivity of graphs
Discrete Mathematics - First Japan Conference on Graph Theory and Applications
A degree sum condition for the existence of a contractible in a k-connected graph
Journal of Combinatorial Theory Series B
Graph Theory With Applications
Graph Theory With Applications
Hi-index | 0.00 |
Kriesell has proved that every noncomplete @k-connected (@k7) graph has a @k-contractible edge (i.e., an edge whose contraction yields again a @k-connected graph), if the degree sum of any two vertices with distance at most two is at least 2@?5@k4@?-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 @k=8.