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

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call