“…Let G ′ be the graph obtained by contracting a path edge of K 3 P 3 shown in the middle of Figure 4. The degree sequences of G ′ and G are (5,4,4,3,3,3,3,3) and (5,3,3,3,3,3,3,3) respectively. Thus, the only possible way to delete edges in G ′ and obtain G is by deleting the edge between the two vertices of degree 4.…”