On the vertex-arboricity of planar graphs.

André Raspaud Weifan Wang

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

Keyphrases

planar graphs
minimum weight
undirected graph
bipartite graph
spanning tree
weighted graph
greedy heuristic
directed graph
minimum spanning tree
tree patterns
objective function
optimal solution
np hard
markov random field
approximation algorithms