Wide diameters of de Bruijn graphs

Abstract The wide diameter of a graph is an important parameter to measure faulttolerance of interconnection network. This paper proves that for any two vertices in de Bruijn undirected graph UB(d,n), there are 2d − 2 internally disjoint paths of

• Type: Journal
• Year: 2007
• Where: JCO
• Authors: Jyhmin Kuo, Hung-Lin Fu
• Keywords: Important Parameter, Interconnection Network, JCO 2007, Wide Diameter