Graph TheoryHardIsomorphism and Subgraphs
Isomorphism and Subgraphs · Hard problem
Let be the path (edges ). What is the minimum number of edges you must add to (keeping its edges and adding to them, possibly after relabeling the vertices) to reach a graph isomorphic to ?