Embedding Analysis Among the Matrix-star, Pancake, and RFM Graphs
Hyeong-Ok Lee, Jun Young-Cook · Journal of Korea Multimedia Society · 2006
Matrix-star, Pancake, and RFM graphs have such a good property of Star graph and a lower network cost than Hypercube. Matrix-star graph has Star graph as a basic module and the node symmetry, the maximum fault tolerance, and the hierarchical decomposition property. Also it is an interconnection network that improves the network cost against Star graph. In this paper, we propose a method to embed among Matrix-star Pancake, and RFM graphs using the edge definition of graphs. We prove that Matrix-star can be embedded into Pancake with dilation 4, expansion 1, and graphs can be embedded into Pancake with dilation 2. Also, we show that Matrix-star can be embedded into the with average dilation 3.