A note on graphs with diameter-preserving spanning trees.

Fred Buckley Martin Lewinter

Published in: J. Graph Theory (1988)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
edge disjoint
undirected graph
minimum weight
weighted graph
edge weights
leaf nodes
minimum total cost
directed graph
depth first search
heat kernel
root node
average degree