Isomorphic factorization of de Bruijn digraphs Original Research Article

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).