摘要
设Ｇ是一个ｎ阶ｋ连通图（ｋ≥２）．于１９８０年Ｊ．Ａ．Ｂｏｎｄｙ证明：若ｋ＋１＞（ｋ＋１）（ｎ—１）／２，则Ｇ是Ｈａｍｉｌｔｏｎ图．本文证明对于坚韧图 Ｇ，若ｋ＋１≥（ｋ＋１）（ｎ－３）／２，则 Ｇ是Ｈａｍｉｌｔｏｎ图．
Let G is a k-connected graph of order n(k ≥ 2). In 1980, J. A. Bondy proved that if k+1 > (k + 1)(n - 1)/2, then G is hamiltonian. We improve the result by showing that for a tough graph G, if k+1 ≥ (k + 1)(n - 3)/2, then G is hamiltonian.
出处
《数学进展》
CSCD
北大核心
2001年第1期37-46,共10页
Advances in Mathematics（China）
基金
National Natural Science Foundation of China.
