Clique polynomials and independent set polynomials of graphs

Linear time algorithms for NP-hard problems restricted to partial k-trees

Stefan Arnborg, Andrzej Proskurowski · Discrete Applied Mathematics · 1989 · 579 citations

Computing, Computer Science, Mathematics +8

An introduction to matching polynomials

Edward J. Farrell · Journal of Combinatorial Theory Series B · 1979 · 287 citations

Natural Sciences, Computer Science, Mathematics +7

On the theory of the matching polynomial

Chris Godsil, İvan Gutman · Journal of Graph Theory · 1981 · 253 citations

Natural Sciences, Computer Science, Mathematics +12

Matchings and walks in graphs

Chris Godsil · Journal of Graph Theory · 1981 · 120 citations

Natural Sciences, Mathematics, Algorithms +6

On the numbers of independent k-sets in a claw free graph

Yahya Ould Hamidoune · Journal of Combinatorial Theory Series B · 1990 · 82 citations

Natural Sciences, Computer Science, Mathematics +10