Last modified on 16 January 2013, at 23:15

On 2D Inverse Problems/Hamiltonian paths

The existence of the paths in a graph and its dual with the following properties plays an important role in the connection between global and local properties of the graph: Two sets of paths between two subsets of boundary nodes in the graph and its dual are Hamiltonian if the paths go through every interior point of the graph and its dual.

The paths go through all vertices of G and G*