Isomorphic factorization of de Bruijn digraphs

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)

zbMATH Keywords

interconnection networksKronecker productfault-tolerancede Bruijn digraphsline digraphsisomorphic factorizationextended de Bruijn digraphs

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

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]

This page was built for publication: Isomorphic factorization of de Bruijn digraphs