40 citations · 96 across the 32 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
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.CO2008★ 1 cited
The Enumeration of Vertex Induced Subgraphs with respect to the Number of Components
P. Tittmann, I. Averbouch, J. A. Makowsky
Inspired by the study of community structure in connection networks, we introduce the graph polynomial , the bivariate generating function which counts the number of conn…