×

Layered cross product - a technique to construct interconnection networks. (English) Zbl 0882.90042

Summary: The layered cross product (LCP) of layered graphs is introduced. It is shown that several well-known networks are LCPs of simple layered graphs, such as trees. We believe that this new tool will make the construction of new networks easier, and it will simplify the study of the properties of known and new networks.

MSC:

90B18 Communication networks in operations research
05C05 Trees
Full Text: DOI