| 竞赛图中的有向哈密顿路 |
| |
| 引用本文： | 孙惠泉.竞赛图中的有向哈密顿路[J].北京邮电大学学报,1993(2). |
| |
| 作者姓名： | 孙惠泉 |
| |
| 作者单位： | 北京邮电学院信息工程系 |
| |
| 摘 要： | 本文证明在每一非双向连通竞赛图 T 中,对于使 d~+(u)=△~+及 d~-(v)=△的任一对顶点 u 及 v,T 中都包含一条从 u 到 v 的有向哈密顿路.同时给出△~+及△~-的一个下界.
|
| 关 键 词： | 哈密顿路 竞赛图/双向连通性 |
On Directed Hamiltonian Paths in a Tournament |
| |
| Sun Huiquan.On Directed Hamiltonian Paths in a Tournament[J].Journal of Beijing University of Posts and Telecommunications,1993(2). |
| |
| Authors: | Sun Huiquan |
| |
| Affiliation: | Department of Information Engineering |
| |
| Abstract: | |
| |
| Keywords: | hamilton paths tournament/diconnected |
| 本文献已被 CNKI 等数据库收录！ |
