On 2D Inverse Problems/Hamiltonian paths

From Wikibooks, open books for an open world
Jump to navigation Jump to search

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*
The paths go through all vertices of G and G*