A short proof of a theorem concerning degree sums and connectivity on Hamiltonian graphs

被引:0
|
作者
Bing, W [1 ]
机构
[1] Acad Sinica, Inst Syst Sci, Beijing 100080, Peoples R China
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
D. Bauer, H. J. Broersma, R. Li, and H. J. Veldman proved that if G is a 2-con nected graph with n vertices such that d(u) + d(v) + d(w) greater than or equal to n + kappa holds for any triple of independent vertices u, v, and iv, then G is hamiltonian, where kappa is the vertex connectivity of G. In this note, we will give a short proof of the above result. (C) 1999 Academic Press.
引用
收藏
页码:157 / 159
页数:3
相关论文
共 50 条