论文部分内容阅读
在文献[3]中，Hoffman等人证明了完全图Kn中最多边不交的Hamilton圈个数为[字]．这说明K存在一个定向Ta，使得瓦具有[n-1/2]个弧不相交的Hamilton圈．给出了当n=p和p＋1（其中P是一个奇素数）时，一种构造Tn的方法，使用这种方法，可以直接写出Ta的所有弧不相交的Hamilton圈．