Spanning trees with specified differences in Cayley graphs.

Ben Seamone Brett Stevens

Published in: Discret. Math. (2012)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
undirected graph
edge disjoint
minimum weight
statistically significant
edge weights
weighted graph
depth first search
root node
np hard
graph matching
leaf nodes
minimum total cost