【摘要】 多元 De Bruijn 图 UB(d, n)是 De Bruijn 网络的拓扑结构, 它具有高效网络应该具备的许多特性, 如短直径、小最大度和多节点. 本文研究无向多元 De Bruijn 图的的限制边连通性, 证明当 n≥4 时 UB(d, n)是超级限制边连通的,回答了张克民等人提出的问题.更多还原

【Abstract】 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.更多还原