多元De Bruijn图的限制边连通性  

Restricted Edge Connectivity of Multiple De Bruijn Graphs

作　　者：欧见平[1] 

机构地区：[1]漳州师范学院数学系,福建漳州363000

出　　处：《漳州师范学院学报（自然科学版）》2004年第4期21-24,共4页Journal of ZhangZhou Teachers College（Natural Science)

基　　金：国家自然科学基金资助(10271105);福建省青年人才创新项目(2003J036);福建省教育厅项目(JA03147)

摘　　要：多元 De Bruijn 图 UB(d, n)是 De Bruijn 网络的拓扑结构, 它具有高效网络应该具备的许多特性, 如短直径、小最大度和多节点. 本文研究无向多元 De Bruijn 图的的限制边连通性, 证明当 n≥4 时 UB(d, n)是超级限制边连通的,回答了张克民等人提出的问题.Multiple De Bruijn graph UB(d, n) is the topology of De Bruijn network, it satisfies many properties an efficient network must enjoy, such as short diameter, small maximum vertex degree and plenty of nodes. This paper studies the restricted edge connectivity of undirected multiple De Bruijn graph, proves that UB(d, n) is super restricted edge connected when n≥4 and answer the question raised by Zhang Kemin et al.

关 键 词：BRUIJN图 连通性 超级 最大度 证明 直径 限制 多元 网络 高效 

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