Activity preserving bijections between spanning trees and orientations in graphs.

Emeric Gioan Michel Las Vergnas

Published in: Discret. Math. (2005)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
undirected graph
minimum weight
weighted graph
human activities
root node
edge weights
activity patterns
leaf nodes
minimum total cost
lowest cost