|
|||||
|
|
| Kp和Kp＋1的具有最多Hamilton圈的定向图 | |
| 引用本文： | 魏慧敏.Kp和Kp＋1的具有最多Hamilton圈的定向图[J].哈尔滨师范大学自然科学学报,2014(4):26-28. |
| 作者姓名： | 魏慧敏 |
| 作者单位： | 大同大学 |
| 摘 要： | 在文献3]中，Hoffman等人证明了完全图Kn中最多边不交的Hamilton圈个数为字]．这说明K存在一个定向Ta，使得瓦具有n-1/2]个弧不相交的Hamilton圈．给出了当n=p和p＋1（其中P是一个奇素数）时，一种构造Tn的方法，使用这种方法，可以直接写出Ta的所有弧不相交的Hamilton圈． |
| 关 键 词： | 完全图 定向 弧不相交的Hamilton圈 |
| 本文献已被 维普 等数据库收录！ | |