华中师范大学学报（自然科学版）
華中師範大學學報（自然科學版）
화중사범대학학보（자연과학판）
JOURNAL OF CENTRAL CHINA NORMAL UNIVERSITY(NATURAL SCIENCES)
2006年
1期
16-17,20
,共3页
可圈图%推点%有向哈密尔顿图%立方图
可圈圖%推點%有嚮哈密爾頓圖%立方圖
가권도%추점%유향합밀이돈도%립방도
设G为无向图, 如果对G的每一个定向D,都存在S(D)(∩)V(G)使在D中改变所有恰与S(D)中一个顶点相关联的弧的方向后所得的图为有向哈密尔顿图,则称G为可圈图.Klostermeyer和Soltes证明了P34k(k≥1)是不可圈图,现证明对任意整数n≥3,P3n是可圈图当且仅当n为奇数.
設G為無嚮圖, 如果對G的每一箇定嚮D,都存在S(D)(∩)V(G)使在D中改變所有恰與S(D)中一箇頂點相關聯的弧的方嚮後所得的圖為有嚮哈密爾頓圖,則稱G為可圈圖.Klostermeyer和Soltes證明瞭P34k(k≥1)是不可圈圖,現證明對任意整數n≥3,P3n是可圈圖噹且僅噹n為奇數.
설G위무향도, 여과대G적매일개정향D,도존재S(D)(∩)V(G)사재D중개변소유흡여S(D)중일개정점상관련적호적방향후소득적도위유향합밀이돈도,칙칭G위가권도.Klostermeyer화Soltes증명료P34k(k≥1)시불가권도,현증명대임의정수n≥3,P3n시가권도당차부당n위기수.
