Spanning trees in random series-parallel graphs.

Julia Ehrenmüller Juanjo Rué

Published in: Adv. Appl. Math. (2016)

Keyphrases

series parallel
spanning tree
edge disjoint
minimum spanning tree
minimum spanning trees
temporal reasoning
minimum cost
tree decomposition
undirected graph
weighted graph
constraint networks
leaf nodes
network design
precedence constraints
redundancy allocation
edge weights
logic programming