Vertex arboricity of planar graphs without intersecting 5-cycles.

Hua Cai Jianliang Wu Lin Sun

Published in: J. Comb. Optim. (2018)

Keyphrases

planar graphs
minimum weight
undirected graph
bipartite graph
greedy heuristic
spanning tree
weighted graph
directed graph
approximate inference
minimum spanning tree
randomized algorithm
linear programming
approximation algorithms
tree patterns