| 竞赛图中的回路与道路 |
| |
| 引用本文： | 郭知熠.竞赛图中的回路与道路[J].南京大学学报(自然科学版),1987(4). |
| |
| 作者姓名： | 郭知熠 |
| |
| 作者单位： | 华中工学院数学系 |
| |
| 摘 要： | 末文讨论竞赛图中的回路与道路问题,给出了图中的最小度与回路以及道路之间关系的若干结果,证明了: 定理1 若T是竞赛图,,δ~ (T)≥k≥1(或δ~-(T≥k≥1),则T中含有长度≥2k 1的回路。定理2 若P≥3阶竞赛图T满足δ(T)≥h≥1,δ(T)≥j≥1,且h j≥(P-1)/2,则中存在Hamilton回路。定理3 若竞赛图T满足δ(T)≥h,δ~-(T)≥k,且min{h,k}≥2,则T中任何弧或者会在一条Hamilton道路上,或者会在某条长至少为k h 2的道路上。
|
| 关 键 词： | 竞赛图 回路 道路 最小度 |
THE CIYCUITS AND PATHS IS TOURNAMENT |
| |
| Guo Zhiyi.THE CIYCUITS AND PATHS IS TOURNAMENT[J].Journal of Nanjing University: Nat Sci Ed,1987(4). |
| |
| Authors: | Guo Zhiyi |
| |
| Institution: | Dept. of Math. of the Huazhong Institute of Technology |
| |
| Abstract: | |
| |
| Keywords: | tournament circuit path minimal order |
| 本文献已被 CNKI 等数据库收录！ |
|
