应用数学学报
應用數學學報
응용수학학보
ACTA MATHEMATICAE APPLICATAE SINICA
2011年
5期
778-785
,共8页
完备残差图%闭邻域
完備殘差圖%閉鄰域
완비잔차도%폐린역
本文讨论奇阶完备残差图,证明了对于任意奇数n,不存在奇阶Kn-残差图.对任意奇数t≥3和n=2t,2t -2,2t-4构造了一类具有奇阶2n+t的Kn-残差图.我们证明了当n≡0(mod4)时,Kn-残差图的最小奇阶为5n/2+1；当n≡2(mod4)时,Kn-残差图的最小奇阶为5n/2,并且证明了相应的最小奇阶Kn-残差图的唯一性.
本文討論奇階完備殘差圖,證明瞭對于任意奇數n,不存在奇階Kn-殘差圖.對任意奇數t≥3和n=2t,2t -2,2t-4構造瞭一類具有奇階2n+t的Kn-殘差圖.我們證明瞭噹n≡0(mod4)時,Kn-殘差圖的最小奇階為5n/2+1；噹n≡2(mod4)時,Kn-殘差圖的最小奇階為5n/2,併且證明瞭相應的最小奇階Kn-殘差圖的唯一性.
본문토론기계완비잔차도,증명료대우임의기수n,불존재기계Kn-잔차도.대임의기수t≥3화n=2t,2t -2,2t-4구조료일류구유기계2n+t적Kn-잔차도.아문증명료당n≡0(mod4)시,Kn-잔차도적최소기계위5n/2+1；당n≡2(mod4)시,Kn-잔차도적최소기계위5n/2,병차증명료상응적최소기계Kn-잔차도적유일성.
