期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
循环图Cn<1,k,n/2>的连通度
1
作者 瞿晓鸿 《昆明理工大学学报(理工版)》 1999年第3期83-87,共5页
一方面利用 Euler 定理证明了循环 Cn < 1 ,k ,n/2 > 的连通度不超过其最小度5 ;另一方面,在 Cn < 1 ,k ,n/2 > 中任意删去4 个顶点后,证明剩余图仍然连通,从而说明其连通度不小于5 .从以上两方... 一方面利用 Euler 定理证明了循环 Cn < 1 ,k ,n/2 > 的连通度不超过其最小度5 ;另一方面,在 Cn < 1 ,k ,n/2 > 中任意删去4 个顶点后,证明剩余图仍然连通,从而说明其连通度不小于5 .从以上两方面证明可知, Cn < 1 ,k ,n/2 > 展开更多
关键词 图论 循环图 连通度 CAYLEY图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部