Title of article
Isomorphic factorization of de Bruijn digraphs Original Research Article
Author/Authors
Yukio Shibata، نويسنده , , Toru Hasunuma، نويسنده , , Sanae Fukuda، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
10
From page
199
To page
208
Abstract
In this paper, we present several relations among the Kronecker product, the line digraph operation, and isomorphic factorization. Using these relations, it is shown that a de Bruijn digraph B(dk,D) has an isomorphic factorization into B(d,kD). Then, we generalize this result to extended de Bruijn digraphs (the Kronecker product of de Bruijn digraphs).
Keywords
Kronecker product , Isomorphic factorization , interconnection networks , Extended de Bruijn digraphs , De Bruijn digraphs , Fault-tolerance , Line digraphs
Journal title
Discrete Mathematics
Serial Year
2000
Journal title
Discrete Mathematics
Record number
950446
Link To Document