Isomorphic factorization of de Bruijn digraphs
From MaRDI portal
Publication:1978156
DOI10.1016/S0012-365X(99)00304-0zbMath0951.05082MaRDI QIDQ1978156
Toru Hasunuma, Sanae Fukuda, Yukio Shibata
Publication date: 11 December 2000
Published in: Discrete Mathematics (Search for Journal in Brave)
interconnection networks; Kronecker product; fault-tolerance; de Bruijn digraphs; line digraphs; isomorphic factorization; extended de Bruijn digraphs
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C20: Directed graphs (digraphs), tournaments
Related Items
Isomorphic factorization, the Kronecker product and the line digraph, On connected \(m\)-\(\mathrm{HPK}(n_1,n_2,n_3,n_4)[K_t\)-residual graphs]