K_p和K_(p+1)的具有最多Hamilton圈的定向图

在文献[3]中,Hoffman等人证明了完全图Kn中最多边不交的Hamilton圈个数为[n-1/2].这说明Kn存在一个定向Tn,使得Tn具有[n-1/2]个弧不相交的Hamilton圈.给出了当n=p和p+1(其中p是一个奇素数)时,一种构造Tn的方法,使用这种方法,可以直接写出Tn的所有弧不相交的Hamilton圈.

有向圈的行列式算法及HAMILTON图条件

本文引入有向路乘法、弧行列式等概念 ,讨论了弧行列式的性质 ,阐述了二种计算有向圈的行列式方法及有向图 D为 Hamilton图的充要条件 。