Restricted Edge Connectivity of Multiple De Bruijn Graphs
Jianping Ou · 2004
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.