The Vertex Arboricity of 1-Planar Graphs.

Dongdong Zhang Juan Liu Yongjie Li Hehua Yang

Published in: Graphs Comb. (2024)

Keyphrases

planar graphs
minimum weight
undirected graph
bipartite graph
spanning tree
weighted graph
greedy heuristic
directed graph
approximation algorithms
minimum spanning tree
objective function
complex networks
edge weights