Isomorphic factorization of de Bruijn digraphs

@article{Shibata2000IsomorphicFO,
  title={Isomorphic factorization of de Bruijn digraphs},
  author={Yukio Shibata and Toru Hasunuma and Sanae Fukuda},
  journal={Discrete Mathematics},
  year={2000},
  volume={218},
  pages={199-208}
}
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