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).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have