O157.5
海南省自然科学基金(No.10301)资助
设NC=min{|N(x)UN(y)|;x,y∈V(G),xy∈E(G)}。1990年美国乔治亚州立大学的陈冠涛教授给出一个哈密尔顿图的充分条件:若2连通n阶图G的不相邻的任意两点x、y均有2|N(x)UN(y)| d(x) d(y)≥2n-1,则G是哈密尔顿图。这是一个统一Ore条件和邻域并条件的新条件,此处给出了此定理的一个简单证明。
曾克扬 赵克文 王鸿绪. Ore型和邻域并条件定理的一个注记[J]. 科学技术与工程, 2004, (8): 641-643.ZENG Keyang, ZHAO Kewen, WANG Hongxu. Note on Ore Type and Neighborhood Unions Conditions on Hamiltonian[J]. Science Technology and Engineering,2004,(8):641-643.