Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
428904 | Information Processing Letters | 2007 | 6 Pages |
Abstract
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 and the de Bruijn digraph is factorized into the Kautz digraph, (3) the Kronecker product of binary generalized de Bruijn digraphs is factorized into the binary generalized de Bruijn digraph.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics