# Can more than one hamiltonian graph have the same set of hamiltonian paths?

For some pair of non-isomorphic hamiltonian graphs, can there be a chance that it be shown to have the same set of all hamiltonian paths in each graph?

we get the set of all hamiltonian paths in each graph and compare them. If one can get the exact set of another graph by matching each vertex of graph to another - then I call that two graphs have the same set of hamiltonian paths.

By hamiltonian graphs, I mean that graphs have at least one hamiltonian path.

• What do you mean by same Hamilton path in two different graphs? – Brian M. Scott Apr 28 '13 at 10:43
• we get the set of all hamiltonian paths in each graph and compare them. If one can get the exact set of another graph by matching each vertex of graph to another - then I call that two graphs have the same set of hamiltonian paths. – HAM Apr 28 '13 at 10:48
• A cycle graph of length $n$ and a path graph on length $n$ have the same Hamiltonian path $P_n$, and these graphs are not isomorphic. Is this what you are asking? – Shahab Apr 28 '13 at 10:59
• @Shahab I edited my question, but anyway: is what you said true? – HAM Apr 28 '13 at 12:04

           o---o---o                o