哈尔滨师范大学自然科学学报
哈爾濱師範大學自然科學學報
합이빈사범대학자연과학학보
NATURAL SCIENCES JOURNAL OF HARBIN NORMAL UNIVERSITY
2014年
4期
26-28
,共3页
完全图%定向%弧不相交的Hamilton圈
完全圖%定嚮%弧不相交的Hamilton圈
완전도%정향%호불상교적Hamilton권
在文献[3]中,Hoffman等人证明了完全图Kn中最多边不交的Hamilton圈个数为[n-1/2].这说明Kn存在一个定向Tn,使得Tn具有[n-1/2]个弧不相交的Hamilton圈.给出了当n=p和p+1(其中p是一个奇素数)时,一种构造t的方法,使用这种方法,可以直接写出Tn的所有弧不相交的Hamilton圈.
在文獻[3]中,Hoffman等人證明瞭完全圖Kn中最多邊不交的Hamilton圈箇數為[n-1/2].這說明Kn存在一箇定嚮Tn,使得Tn具有[n-1/2]箇弧不相交的Hamilton圈.給齣瞭噹n=p和p+1(其中p是一箇奇素數)時,一種構造t的方法,使用這種方法,可以直接寫齣Tn的所有弧不相交的Hamilton圈.
재문헌[3]중,Hoffman등인증명료완전도Kn중최다변불교적Hamilton권개수위[n-1/2].저설명Kn존재일개정향Tn,사득Tn구유[n-1/2]개호불상교적Hamilton권.급출료당n=p화p+1(기중p시일개기소수)시,일충구조t적방법,사용저충방법,가이직접사출Tn적소유호불상교적Hamilton권.