“…For nodes and edges composing the interconnection networks, the algorithm developed in G is reusable in the algorithm H by matching the node of G with that of H and the edge of G with the path of H. Given a guest graph G and a host graph H, embedding of G in H is described by an ordered pair (Φ, Ψ), where Φ maps each node of G to a node of H and Ψ maps each edge (u, v) of G to a path of H from nodes Φ(u) to Φ(v) (hereafter referred to as Ψ-path). Dilation of the edge (u, v) is the length of the Ψ-path in H, and dilation of the embedding (Φ, Ψ) is the largest value among dilations for all edges of G. Congestion of the edge of H is Ψ-paths traversing an edge of H, and congestion of the embedding (Φ, Ψ) is the largest value among congestions for all edges of H. Expansion of the embedding (Φ, Ψ) is a ratio of the number of nodes of G to that of H [ 16 , 17 ]. The measures to evaluate the embedding algorithm are dilation, congestion, and expansion.…”