韶关学院学报
韶關學院學報
소관학원학보
JOURNAL OF SHAOGUAN UNIVERSITY（SOCIAL SCIENCE）
2005年
3期
15-17
,共3页
有向图%积图%Hamilton路%Hamilton圈
有嚮圖%積圖%Hamilton路%Hamilton圈
유향도%적도%Hamilton로%Hamilton권
讨论两个有向圈Cn与Cm的卡氏积图Cn×Cm的Hamilton性,给出并证明了:Cn×Cm存在有向Hamilton路,但未必存在有向Hamilton圈;当n|m时,Cn×Cm必存在有向Hamilton圈.
討論兩箇有嚮圈Cn與Cm的卡氏積圖Cn×Cm的Hamilton性,給齣併證明瞭:Cn×Cm存在有嚮Hamilton路,但未必存在有嚮Hamilton圈;噹n|m時,Cn×Cm必存在有嚮Hamilton圈.
토론량개유향권Cn여Cm적잡씨적도Cn×Cm적Hamilton성,급출병증명료:Cn×Cm존재유향Hamilton로,단미필존재유향Hamilton권;당n|m시,Cn×Cm필존재유향Hamilton권.
