广义超立方体的广义连通度  

Generalized Connectivity of Generalized Hypercubes

作　　者：张倩华[1] 林上为[1] 

机构地区：[1]山西大学数学科学学院,山西太原030006

出　　处：《河南科技大学学报（自然科学版）》2017年第4期90-93,共4页Journal of Henan University of Science And Technology:Natural Science

基　　金：国家自然科学基金项目(61202017);中国博士后基金项目(2012M510579)

摘　　要：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.

关 键 词：超立方体 连通度 可靠性 树 路 

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