𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Sums of Powers of the Degrees of Graphs withkCut Edges

✍ Scribed by Shuchao Li; Lixia Yan


Publisher
Springer Japan
Year
2010
Tongue
English
Weight
298 KB
Volume
27
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A Degree Sum Condition for the Existence
✍ Matthias Kriesell πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 184 KB

It is known that a noncomplete }-connected graph of minimum degree of at least w 5} 4 x contains a }-contractible edge, i.e., an edge whose contraction yields again a }-connected graph. Here we prove the stronger statement that a noncomplete }-connected graph for which the sum of the degrees of any