循环图Cn<1,k,n/2>的连通度  

The Connectiviy of a Class of Circulants

作　　者：瞿晓鸿[1] 

机构地区：[1]云南工业大学数理材料学院应用数学系,昆明650051

出　　处：《昆明理工大学学报（理工版）》1999年第3期83-87,共5页Journal of Kunming University of Science and Technology(Natural Science Edition)

基　　金：云南工业大学校自立基金

摘　　要：一方面利用 Ｅｕｌｅｒ 定理证明了循环 Ｃｎ ＜ １ ，ｋ ，ｎ／２ ＞ 的连通度不超过其最小度５ ；另一方面，在 Ｃｎ ＜ １ ，ｋ ，ｎ／２ ＞ 中任意删去４ 个顶点后，证明剩余图仍然连通，从而说明其连通度不小于５ ．从以上两方面证明可知， Ｃｎ ＜ １ ，ｋ ，ｎ／２ ＞The connectivities of the circulants C n<1,k,n/2> are deterimed to be 5,which their connectivities are, on ane hand, less than or equal to the minimum degree 5 according to the Euler theorem,on the other hand greater than or equal to 5 by removing arbitary four rertex from C n<1,k,n/2> and proving the rese graphs still connecting.

关 键 词：图论 循环图 连通度 CAYLEY图 

分 类 号：O157.5[理学—数学]