Isomorphic factorization of de Bruijn digraphs

  title={Isomorphic factorization of de Bruijn digraphs},
  author={Yukio Shibata and Toru Hasunuma and Sanae Fukuda},
  journal={Discrete Mathematics},
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 ; 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). c… CONTINUE READING