Decomposing Graphs into a Spanning Tree, an Even Graph, and a Star Forest.

Kasper Szabo Lyngsie Martin Merker

Published in: Electron. J. Comb. (2019)

Keyphrases

spanning tree
minimum spanning tree
undirected graph
edge disjoint
edge weights
minimum cost
weighted graph
minimum spanning trees
minimum weight
root node
graph partitioning
special case
graph theoretic
random graphs
minimum total cost