哈尔滨师范大学自然科学学报
哈爾濱師範大學自然科學學報
합이빈사범대학자연과학학보
NATURAL SCIENCES JOURNAL OF HARBIN NORMAL UNIVERSITY
2006年
1期
24-28
,共5页
强正则自补图%循环图
彊正則自補圖%循環圖
강정칙자보도%순배도
本文不使用"块次矩阵"的方法,获得一个强正则图是17阶强正则自补图的充要条件:1) p=17,k=8,λ=3,=4; 2)对于(A)u∈V(G),u的邻点导出子图为8阶3度正则图,且u的不邻点导出子图为8阶4度的正则图.由此证明17阶强正则自补图是唯一的,从而将文献[2]中的结论k≥4改进为k≥6.
本文不使用"塊次矩陣"的方法,穫得一箇彊正則圖是17階彊正則自補圖的充要條件:1) p=17,k=8,λ=3,=4; 2)對于(A)u∈V(G),u的鄰點導齣子圖為8階3度正則圖,且u的不鄰點導齣子圖為8階4度的正則圖.由此證明17階彊正則自補圖是唯一的,從而將文獻[2]中的結論k≥4改進為k≥6.
본문불사용"괴차구진"적방법,획득일개강정칙도시17계강정칙자보도적충요조건:1) p=17,k=8,λ=3,=4; 2)대우(A)u∈V(G),u적린점도출자도위8계3도정칙도,차u적불린점도출자도위8계4도적정칙도.유차증명17계강정칙자보도시유일적,종이장문헌[2]중적결론k≥4개진위k≥6.
