摘要
使范氏条件在二部图上得到更具体的刻画，得到以下结果：设Ｇ ＝ （ Ｘ，Ｙ；Ｅ） 是２—连通的二部图，｜ Ｘ｜ ＝｜ Ｙ｜ ＝ ｎ ≥２，ｕ，ｖ 是Ｇ中不同两顶点，当ｄ（ｕ，ｖ） ＝ ２ 时，有ｍａｘ（ｄ（ｕ） ，ｄ（ｖ）） ＞ ｎ／２，则二部图Ｇ为哈密顿图．并说明该结果是最好的可能．
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.
出处
《烟台大学学报（自然科学与工程版）》
CAS
1999年第4期242-244,共3页
Journal of Yantai University(Natural Science and Engineering Edition)
关键词
二部图
哈密顿图
最长路
充分条件
bipartite graph, Hamiltonian graph, the longest path
