摘要
k元n方体是著名的超立方体网络的推广。针对k元n方体的广义3-连通度问题,证明了对任意的整数k≥3和n≥1,k元n方体中存在2n-1棵内部不交的连接任意3个顶点的树。
The k-ary n-cube is a generalization of the famous hypercube network. Aiming at the problem of the generalized 3-connectivity of the k-ary n-cube,it was proved that for any integers k≥3 and n≥1,there exist 2n-1 internally disjoint trees connecting any three vertices in the k-ary n-cube.
出处
《河南科技大学学报（自然科学版）》
CAS
北大核心
2017年第4期90-93,共4页
Journal of Henan University of Science And Technology:Natural Science
基金
国家自然科学基金项目(61202017)
中国博士后基金项目(2012M510579)
关键词
超立方体
连通度
可靠性
树
路
hypercube
connectivity
reliability
tree
path
