Paths and isomorphism
Paths can be used to show that two graphs are not isomorphic -
isomorphic graphs should have “same” (isomorphic) paths, of
the same length and traversing vertices of the same degree.
Paths can also help us find an isomorphism between two graphs if
See Examples 6 and 7 on page 471.