摘要
设NC=min{|N(x)∪N(y)|;x,Y∈V(G),xy∈E(G)}。1990年美国乔治亚州立大学的陈冠涛教授给出一个哈密尔顿图的充分条件:若2连通n阶图G的不相邻的任意两点x、Y均有2|N(x)∪N(y)|+d(x)+d(y)≥2n-1,则G是哈密尔顿图。这是一个统一Ore条件和邻域并条件的新条件,此处给出了此定理的一个简单证明。
Let NC=min{ | N(x) ∪(y){ | :x,y∈ V(G) ,xy∈E(G)}. In 1990 Chen showed: let G be a 2-connected graph of order n, if for each pair of distinct nonadjacent vertices x and y satisfying 2 | N(x) ∪ N(y)| +d(x)+d(y)≥2n- 1, then G is Hamiltonian. A simple proof is given.
出处
《科学技术与工程》
2004年第8期641-643,共3页
Science Technology and Engineering
基金
海南省自然科学基金(No.10301)资助
