Series-parallel graphs are windy postman perfect.

Francisco Javier Zaragoza Martínez

Published in: Discret. Math. (2008)

Keyphrases

series parallel
temporal reasoning
binary trees
routing problem
precedence constraints
tree decomposition
redundancy allocation
network design
neural network
social networks
scheduling problem
branch and bound algorithm