| 二部图是哈密顿的一个充分条件 |
| |
| 引用本文： | 马美杰,董俊超.二部图是哈密顿的一个充分条件[J].烟台大学学报(自然科学与工程版),1999,12(4):242-244. |
| |
| 作者姓名： | 马美杰 董俊超 |
| |
| 作者单位： | 烟台大学数学与信息科学系!烟台264005 |
| |
| 摘 要： | 使范氏条件在二部图上得到更具体的刻画，得到以下结果：设Ｇ＝（Ｘ，Ｙ；Ｅ）是－连驼的二部图，｜Ｘ｜＝｜Ｙ｜＝ｎ≥２，ｕ，ｖ是Ｇ中不同两顶点，当ｄ（ｕ，）ｖ＝２时，有ｍａｘ（ｄ（ｕ）ｄ（ｖ））〉ｎ／２，则二部图Ｇ为哈 ，并说明该结果是最好的可能。
|
| 关 键 词： | 二部图 哈密顿图 最长路 充分条件 |
A New Sufficent Condition For a BipartiteGraph To Be Hamiltonian |
| |
| Ma Meijie,Dong Junchao.A New Sufficent Condition For a BipartiteGraph To Be Hamiltonian[J].Journal of Yantai University(Natural Science and Engineering edirion),1999,12(4):242-244. |
| |
| Authors: | Ma Meijie Dong Junchao |
| |
| Abstract: | 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. |
| |
| Keywords: | bipartite graph Hamiltonian graph the longest path |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
