THE PERMUTATIONAL GRAPH: A NEW NETWORK TOPOLOGY

DOI10.1142/S0129054198000039zbMath0967.68002MaRDI QIDQ2703011

Satoshi Okawa

Publication date: 28 February 2001

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

permutational graphstar graph topology

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07)

Cites Work

• Decomposing a star graph into disjoint cycles
• Arrangement graphs: A class of generalized star graphs
• Fault tolerance of the star graph interconnection network
• Cycle prefix digraphs for symmetric interconnection networks

This page was built for publication: THE PERMUTATIONAL GRAPH: A NEW NETWORK TOPOLOGY