Bondy定理的改进(英文)  

An Improvement of Boudy's Theorem on Hamilton Graph Condition

作　　者：贺东奇[1] 刘振宏[2] 田丰[2] 

机构地区：[1]北京大学医学部生物数学与生物统计系 [2]中国科学院系统科学研究所

出　　处：《数学进展》2001年第1期37-46,共10页Advances in Mathematics（China）

基　　金：National Natural Science Foundation of China.

摘　　要：设Ｇ是一个ｎ阶ｋ连通图（ｋ≥２）．于１９８０年Ｊ．Ａ．Ｂｏｎｄｙ证明：若ｋ＋１＞（ｋ＋１）（ｎ—１）／２，则Ｇ是Ｈａｍｉｌｔｏｎ图．本文证明对于坚韧图 Ｇ，若ｋ＋１≥（ｋ＋１）（ｎ－３）／２，则 Ｇ是Ｈａｍｉｌｔｏｎ图．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.

关 键 词：周长 连通度 坚韧图 HAMILTON图 BONDY定理 连通 

分 类 号：O157.5[理学—数学]