Spanning trees with restricted degrees for series-parallel graph.

Mohammad Erfanul Hoque Siddiqi Md. Emdadul Haque M. Shahin M. Belal Hossan

Published in: GrC (2005)

Keyphrases

spanning tree
series parallel
edge disjoint
minimum spanning tree
temporal reasoning
minimum cost
minimum spanning trees
tree decomposition
undirected graph
weighted graph
constraint networks
edge weights
redundancy allocation
parallel processing
precedence constraints