| 二部图是可迹的一个充分条件 |
| |
| 引用本文： | 谢政.二部图是可迹的一个充分条件[J].高校应用数学学报(A辑),1996(2):213-218. |
| |
| 作者姓名： | 谢政 |
| |
| 作者单位： | 长沙市国防科技大学701教研室 编码 |
| |
| 摘 要： | 本文证明了以下结果:设G=(X,Y;E)是连通的二部图,如果4≤|Y|≤|X|≤|Y|+1,且NC_2≥|X|-1,则G是可迹的。从而表明2]中的猜想对二部图是成立的。
|
| 关 键 词： | 图论 二部图 可迹 充分条件 哈密顿图 |
A SUFFICIENT CONDITION OF TRACEABILITY FOR BIPARTITE GRAPH |
| |
| Xie Zheng National University of Defense Technology,Changsha.A SUFFICIENT CONDITION OF TRACEABILITY FOR BIPARTITE GRAPH[J].Applied Mathematics A Journal of Chinese Universities,1996(2):213-218. |
| |
| Authors: | Xie Zheng National University of Defense Technology Changsha |
| |
| Institution: | Xie Zheng National University of Defense Technology,Changsha 410073 |
| |
| Abstract: | |
| |
| Keywords: | Graph Theory Bipartite Graph Traceable Neighbourhood |
| 本文献已被 CNKI 维普 等数据库收录！ |
