Spanning trees with nonseparating paths.

Cristina G. Fernandes César Hernández-Vélez Orlando Lee José Coelho de Pina

Published in: Discret. Math. (2016)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
lowest cost
minimum cost
minimum spanning trees
minimum weight
undirected graph
depth first search
shortest path
np hard
weighted graph
optimal path
path length
root node
index structure