“…Graph embedding has significant applications in transplanting parallel algorithms developed for one network to a different one, and allocating concurrent processes to processors in the network. As the popular interconnection networks used in parallel computing, meshes [8,10,16,17,23,28], paths (or linear arrays) [7,[12][13][14][15]22,25,26,32], cycles [2][3][4]6,18,19,29,30], and trees [5,9,33] are the fundamental guest graphs.…”