@proceedings {38225, title = {Efficient algorithms for computing matching and chromatic polynomials on series-parallel graphs}, year = {1992}, month = {1992}, publisher = {IEEE}, type = {10.1109/ICCI.1992.227709}, abstract = {The authors present efficient algorithms for computing the matching polynomial and chromatic polynomial of a series-parallel graph in O(n3) and O(n2) time respectively. Their algorithm for computing the matching polynomial generalizes an existing result from Lovasz, Plummer (1986) and the chromatic polynomial algorithm improves the result given by Hunt, Ravi, Stearn (1988) from O(n4) time}, keywords = {chromatic polynomials, computational complexity, Computer science, graph colouring, graph theory, matching polynomial, Polynomials, series-parallel graphs, Terminology, Tree data structures, Tree graphs}, isbn = {0-8186-2812-X}, author = {Chandrasekharan, N. and Sridhar Hannenhalli} }