The Merino-Welsh conjecture holds for series-parallel graphs.

Steven D. Noble Gordon F. Royle

Published in: Eur. J. Comb. (2014)

Keyphrases

series parallel
temporal reasoning
binary trees
tree decomposition
social networks
graph theory
network design
precedence constraints