Transformation of Spanning Trees in a 2-Connected Graph.

Takayuki Nakamura Kiyoshi Yoshimoto

Published in: Ars Comb. (2001)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
undirected graph
minimum weight
minimum total cost
weighted graph
edge weights
minimum spanning trees
connected components
total length
root node
depth first search
leaf nodes
graph partitioning
graph structure
graph theory
computational complexity