The Most Vital Edges with Respect to the Number of Spanning Trees in Two-Terminal Series-Parallel Graphs.

Rong-Hong Jan Lih-Hsing Hsu Yueh-Ying Lee

Published in: BIT (1992)

Keyphrases

spanning tree
series parallel
undirected graph
edge weights
minimum spanning tree
edge disjoint
weighted graph
minimum spanning trees
temporal reasoning
special case
logic programs
logic programming
optimization algorithm