an:00681636
Zbl 0812.68099
Grinstead, Dana L.; Slater, Peter J.
A recurrence template for several parameters in series-parallel graphs
EN
Discrete Appl. Math. 54, No. 2-3, 151-168 (1994).
00022489
1994
j
68R10 05C99
recurrence parameters; recurrence relations
Summary: We present a single set of recurrence parameters and a single set of recurrence relations which can be used to provide a linear algorithm for evaluating a wide class of graph theoretic parameters for series-parallel graphs. The set of recurrences presented here is no larger than has been necessary in solving any one of the parameters. Problems that can be solved using our template of recurrence relations include those involving the concepts of domination, packing, redundance, and independence.