4 citations · 7 across the 2 of their papers we have counts for
2 papers
cs.LO2008★ 3 cited
Graph Polynomials: From Recursive Definitions To Subset Expansion Formulas
Benny Godlin, Emilia Katz, Johann A. Makowsky
Many graph polynomials, such as the Tutte polynomial, the interlace polynomial and the matching polynomial, have both a recursive definition and a defining subset expansion formula…
math.CO2007★ 4 cited
A most general edge elimination graph polynomial
Ilia Averbouch, Benny Godlin, Johann A. Makowsky
We look for graph polynomials which satisfy recurrence relations on three kinds of edge elimination: edge deletion, edge contraction and deletion of edges together with their end p…