Cycles, Cocycles and Diagonals: A Characterization of Planar Graphs.

Dan Archdeacon C. Paul Bonnington Charles H. C. Little

Published in: Planar Graphs (1991)

Keyphrases

planar graphs
minimum weight
np hard
belief propagation
knapsack problem
undirected graph