Vertex arboricity of planar graphs without chordal 6-cycles.

Danjun Huang Weifan Wang

Published in: Int. J. Comput. Math. (2013)

Keyphrases

planar graphs
undirected graph
minimum weight
directed graph
spanning tree
approximation algorithms
directed acyclic graph
complex networks
connected components
minimum cost
graph structure
weighted graph
social networks
bipartite graph
dynamic programming
approximate inference