%0 Conference Paper
%B , Fourth International Conference on Computing and Information, 1992. Proceedings. ICCI '92
%D 1992
%T Efficient algorithms for computing matching and chromatic polynomials on series-parallel graphs
%A Chandrasekharan,N.
%A Hannenhalli, Sridhar
%K chromatic polynomials
%K computational complexity
%K Computer science
%K graph colouring
%K graph theory
%K matching polynomial
%K Polynomials
%K series-parallel graphs
%K Terminology
%K Tree data structures
%K Tree graphs
%X 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
%B , Fourth International Conference on Computing and Information, 1992. Proceedings. ICCI '92
%I IEEE
%P 42 - 45
%8 1992/05/28/30
%@ 0-8186-2812-X
%G eng
%R 10.1109/ICCI.1992.227709