“…Many graph embeddings take cycles, trees, meshes, paths, etc., as guest graphs [3], [10], [12], [14], [16], [21], [22] because these interconnection networks are widely used in parallel computing systems. Path embeddings are especially important because paths are the common structures used to model linear arrays in parallel processing [5], [6], [17], [18], [19], [20].…”