It is known that the determination of the profile for arbitrary graphs is NP-complete. The composition of two graphs G and H is the graph with vertex set V(G) × V(H) and (u₁, v₁) is adjacent to (u₂, ...