“…The cycle embedding problem, which deals with all possible length of the cycles in a given graph, is investigated in a lot of interconnection networks [2,7,9,11,14]. The path embedding problem, which deals with all possible length of the paths between given two vertices in a given graph, is investigated in a lot of interconnection networks [3][4][5][6]11,13,14].…”