On a composition of digraphs

Details On a composition of digraphs On a composition of digraphs

2003-04-30

arxiv.org/abs/cs/0304045v1

Computer Science

Discrete Mathematics

6 pages, 1 figure. Abstract accepted for the Third Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinato

Scientific paper

Many "good" topologies for interconnection networks are based on line digraphs of regular digraphs. These digraphs support unitary matrices. We propose the property "being the digraph of a unitary matrix" as additional criterion for the design of new interconnection networks. We define a composition of digraphs, which we call diagonal union. Diagonal union can be used to construct digraphs of unitary matrices. We remark that digraphs obtained via diagonal union are state split graphs, as defined in symbolic dynamics. Finally, we list some potential directions for future research.

Affiliated with

Also associated with

No associations

Rating

On a composition of digraphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On a composition of digraphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On a composition of digraphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-31490