@article{oai:kyutech.repo.nii.ac.jp:00001709, author = {Tanaka, Yuuki and Kawai, Hiroyuki and Shibata, Yukio}, issue = {2}, journal = {Information Processing Letters}, month = {Jan}, note = {In this paper, we investigate isomorphic factorizations of the Kronecker product graphs. Using these relations, it is shown that (1) the Kronecker product of the d-out-regular digraph and the complete symmetric digraph is factorized into the line digraph, (2) the Kronecker product of the Kautz digraph (3) the Kronecker product of binary generalized de Bruijn digraph is factorized into the binary generalized de Bruijn digraph.}, pages = {72--77}, title = {Isomorphic factorization, the Kronecker product and the line digraph}, volume = {101}, year = {2007} }