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

摘要

使范氏条件在二部图上得到更具体的刻画，得到以下结果：设Ｇ ＝ （ Ｘ，Ｙ；Ｅ） 是２—连通的二部图，｜ Ｘ｜ ＝｜ Ｙ｜ ＝ ｎ ≥２，ｕ，ｖ 是Ｇ中不同两顶点，当ｄ（ｕ，ｖ） ＝ ２ 时，有ｍａｘ（ｄ（ｕ） ，ｄ（ｖ）） ＞ ｎ／２，则二部图Ｇ为哈密顿图．并说明该结果是最好的可能．