A generalization of Tutte's theorem on Hamiltonian cycles in planar graphs.

Jochen Harant Stefan Senitsch

Published in: Discret. Math. (2009)

Keyphrases

planar graphs
minimum weight
special case
least squares
image segmentation
higher order
social network analysis
approximate inference
efficient learning