Embedding hypercubes, rings, and odd graphs into hyper-stars
Jong-Seok Kim, Eddie Cheng, László Lipták, Hyeong-Ok Lee · International Journal of Computer Mathematics · 2008
Hypercubes and star graphs are two of the most fundamental classes of interconnection networks. The class of hyper-stars was introduced as a hybrid of these two classes. In this note, we establish topological relationship between the hyper-stars and three known classes of networks, namely, hypercubes, tori and odd graphs, via embedding.