| 二连通二部图的偶泛圈性 |
| |
| 引用本文： | 马美杰,戴珍香. 二连通二部图的偶泛圈性[J]. 烟台大学学报(自然科学与工程版), 2003, 16(4): 239-243 |
| |
| 作者姓名： | 马美杰 戴珍香 |
| |
| 作者单位： | 烟台大学,数学与信息科学系,山东,烟台,264005 |
| |
| 摘 要： | 范更华证明了如下结论:设G是具有n个点的二连通图(n≥3),若对任一对使d(u,v)=2的点有max{d(u),v(v)}≥π/2,则G是哈密顿圈的。将范氏条件限制在二部图上,已经得到二连通的二部图是哈密顿圈的一个类似充分条件。本文证明该充分条件亦保证了二部图的偶泛圈性:设二连通的平衡二部图G=(X,Y;E)每部有n个点,若对任一对使d(U,v)=2的点有max{d(u),d(v)}>π/2,则G为偶泛圈的。该结果是最好的可能。
|
| 关 键 词： | 二部图 点度 二连通图 哈密顿圈 哈密顿圈 偶泛圈性 |
| 文章编号： | 1004-8820(2003)04-0239-05 |
Bipancyclic of 2-Connected Bipartite Graphs |
| |
| MA Mei-jie,DAI Zhen-xiang. Bipancyclic of 2-Connected Bipartite Graphs[J]. Journal of Yantai University(Natural Science and Engineering edirion), 2003, 16(4): 239-243 |
| |
| Authors: | MA Mei-jie DAI Zhen-xiang |
| |
| Abstract: | |
| |
| Keywords: | bipartite graphs bipancyclic degree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
