Spanning trees with minimum number of leaves in the square graph of a tree.

Published in: J. Comput. Methods Sci. Eng. (2016)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
undirected graph
leaf nodes
minimum total cost
root node
minimum cost
edge weights
minimum weight
total length
minimum spanning trees
small number
weighted graph
computational complexity
graph structure
depth first search
graph construction
graph theory
shortest path