On the vertex-arboricity of planar graphs without 7-cycles.

Danjun Huang Wai Chee Shiu Weifan Wang

Published in: Discret. Math. (2012)

Keyphrases

planar graphs
minimum weight
undirected graph
bipartite graph
spanning tree
greedy heuristic
weighted graph
minimum spanning tree
directed graph
directed acyclic graph
tree patterns
special case
probabilistic model
graphical models