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圈 |
本文献已被 维普 等数据库收录! |
|