Coloring Vertices and Faces of Locally Planar Graphs.

Michael O. Albertson Bojan Mohar

Published in: Graphs Comb. (2006)

Keyphrases

planar graphs
minimum weight
approximate inference
bipartite graph
weighted graph
face images
random walk
undirected graph