On the vertex arboricity of planar graphs of diameter two.

Aifeng Yang Jinjiang Yuan

Published in: Discret. Math. (2007)

Keyphrases

planar graphs
minimum weight
undirected graph
bipartite graph
greedy heuristic
spanning tree
weighted graph
directed graph
minimum spanning tree
randomized algorithm
least squares
complex networks
connected components
approximation algorithms
directed acyclic graph