循环图Cn<1,k,n/2>的连通度
来源期刊：昆明理工大学学报(自然科学版)1999年第3期
论文作者：瞿晓鸿
文章页码：83 - 87
关键词：图论;循环图;连通度;
摘 要：一方面利用 Ｅｕｌｅｒ 定理证明了循环 Ｃｎ ＜ １ ，ｋ ，ｎ／２ ＞ 的连通度不超过其最小度５ ；另一方面，在 Ｃｎ ＜ １ ，ｋ ，ｎ／２ ＞ 中任意删去４ 个顶点后，证明剩余图仍然连通，从而说明其连通度不小于５ ．从以上两方面证明可知， Ｃｎ ＜ １ ，ｋ ，ｎ／２ ＞ 的连通度为５
瞿晓鸿
云南工业大学数理材料学院应用数学系!昆明650051
摘 要：一方面利用 Ｅｕｌｅｒ 定理证明了循环 Ｃｎ ＜ １ ，ｋ ，ｎ／２ ＞ 的连通度不超过其最小度５ ；另一方面，在 Ｃｎ ＜ １ ，ｋ ，ｎ／２ ＞ 中任意删去４ 个顶点后，证明剩余图仍然连通，从而说明其连通度不小于５ ．从以上两方面证明可知， Ｃｎ ＜ １ ，ｋ ，ｎ／２ ＞ 的连通度为５
关键词：图论;循环图;连通度;
