Packing spanning trees in highly essentially connected graphs.

Hong-Jian Lai Jiaao Li

Published in: Discret. Math. (2019)

Keyphrases

spanning tree
edge disjoint
connected graphs
minimum cost
minimum spanning tree
minimum spanning trees
undirected graph
approximation algorithms
packing problem
minimum weight
weighted graph
genetic algorithm
computational complexity
edge weights
minimum total cost