Name
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(d k ,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). |
Year | DOI | Venue |
|---|---|---|
2000 | 10.1016/S0012-365X(99)00304-0 | Discrete Mathematics |
Keywords | Field | DocType |
line digraphs,de bruijn digraphs,isomorphic factorization,kronecker product,interconnection networks,fault-tolerance,extended de bruijn digraphs,fault tolerance,fault tolerant | Discrete mathematics,Combinatorics,Kronecker product,De bruijn digraph,Isomorphism,De Bruijn graph,Factorization,De Bruijn sequence,Mathematics,Digraph | Journal |
Volume | Issue | ISSN |
218 | 1-3 | Discrete Mathematics |
Citations | PageRank | References |
1 | 0.41 | 0 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yukio Shibata | 1 | 1 | 0.41 |
| Toru Hasunuma | 2 | 142 | 16.00 |
| Sanae Fukuda | 3 | 1 | 0.41 |