Isomorphic factorization, the Kronecker product and the line digraph
DOI10.1016/J.IPL.2006.06.014zbMATH Open1185.05118OpenAlexW2147720275MaRDI QIDQ845899FDOQ845899
Authors: Yuuki Tanaka, Hiroyuki Kawai, Yukio Shibata 
Publication date: 29 January 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2006.06.014
Recommendations
- Isomorphic factorization of de Bruijn digraphs
- On the structure of the adjacency matrix of the line digraph of a regular digraph
- Unicontour isomorphic factorizations of de Bruijn and Kautz digraphs
- A new digraphs composition with applications to de Bruijn and generalized de Bruijn digraphs
- scientific article
Kronecker productinterconnection networkKautz digraphline digraphisomorphic factorizationbinary generalized de Bruijn digraph
Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Network design and communication in computer systems (68M10)
Cites Work
- Connectivity of Regular Directed Graphs with Small Diameters
- Extension of de Bruijn graph and Kautz graph
- Hamilton circuits in the directed wrapped Butterfly network
- Isomorphic factorization of de Bruijn digraphs
- The Cayley digraph associated to the Kautz digraph.
- Isomorphic Factorisations. I: Complete Graphs
- Isomorphic factorisations V: Directed graphs
- Isomorphic factorizations X: Unsolved problems
Cited In (4)
This page was built for publication: Isomorphic factorization, the Kronecker product and the line digraph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q845899)
