Light graphs in planar graphs of large girth.

Peter Hudák Mária Maceková Tomás Madaras Pavol Siroczki

Published in: Discuss. Math. Graph Theory (2016)

Keyphrases

planar graphs
max cut
minimum weight
weighted graph
approximate inference
undirected graph
linear programming
boundary points