3 citations · 3 across the 1 of their papers we have counts for
2 papers
math.CO2008★ 3 cited
A Most General Edge Elimination Polynomial - Thickening of Edges
Christian Hoffmann
We consider a graph polynomial ξ(G;x,y,z) introduced by Averbouch, Godlin, and Makowsky (2007). This graph polynomial simultaneously generalizes the Tutte polynomial as well as a b…
cs.CC2007
On the Complexity of the Interlace Polynomial
Markus Bläser, Christian Hoffmann
We consider the two-variable interlace polynomial introduced by Arratia, Bollobas and Sorkin (2004). We develop graph transformations which allow us to derive point-to-point reduct…