二部图是哈密顿的一个充分条件  

A New Sufficent Condition For a BipartiteGraph To Be Hamiltonian

作　　者：马美杰[1] 董俊超[1] 

机构地区：[1]烟台大学数学与信息科学系,烟台264005

出　　处：《烟台大学学报（自然科学与工程版）》1999年第4期242-244,共3页Journal of Yantai University(Natural Science and Engineering Edition)

摘　　要：使范氏条件在二部图上得到更具体的刻画，得到以下结果：设Ｇ ＝ （ Ｘ，Ｙ；Ｅ） 是２—连通的二部图，｜ Ｘ｜ ＝｜ Ｙ｜ ＝ ｎ ≥２，ｕ，ｖ 是Ｇ中不同两顶点，当ｄ（ｕ，ｖ） ＝ ２ 时，有ｍａｘ（ｄ（ｕ） ，ｄ（ｖ）） ＞ ｎ／２，则二部图Ｇ为哈密顿图．并说明该结果是最好的可能．In this paper, the following result is proved: Let G be a 2connected balanced bipartite graph such that, let u and v be distinct vertices of G , If d(u,v)=2 implies max d((u),d(v))>n/2 , then G is Hamiltonian.

关 键 词：二部图 哈密顿图 最长路 充分条件 

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