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…