Vertex-arboricity of planar graphs without intersecting triangles.

Min Chen André Raspaud Weifan Wang

Published in: Eur. J. Comb. (2012)

Keyphrases

planar graphs
minimum weight
undirected graph
bipartite graph
spanning tree
greedy heuristic
weighted graph
minimum spanning tree
directed graph
connected components
approximate inference
higher order
linear programming
graph structure
edge weights
randomized algorithm