| 特定的竞赛图是哈密顿图 |
| |
| 引用本文： | 曾建初. 特定的竞赛图是哈密顿图[J]. 贵州大学学报(自然科学版), 2004, 21(2): 124-126 |
| |
| 作者姓名： | 曾建初 |
| |
| 作者单位： | 贵州大学,数学系,贵州,贵阳,550025 |
| |
| 摘 要： | 证明了命题“竞赛图D=(V，E)，顶点的个数|V|=n为奇数，对Vv∈V，d^ (v)=d^-(v)=n-1/2竞赛图是哈密顿图。”
|
| 关 键 词： | 竞赛图 双向(强)连通图 哈密顿图 |
| 文章编号： | 1000-5269(2004)02-0124-03 |
| 修稿时间： | 2003-11-04 |
Special Tournament is Hamiltonian Graph |
| |
| ZENG Jian-chu. Special Tournament is Hamiltonian Graph[J]. Journal of Guizhou University(Natural Science), 2004, 21(2): 124-126 |
| |
| Authors: | ZENG Jian-chu |
| |
| Abstract: | |
| |
| Keywords: | Tournament Diconnected digraph (strongly connected directed digraph) Hamiltonian graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
