102 citations
- University of British ColumbiaCA16 papers
- Université de MontréalCA14 papers
- Center for Astrophysics Harvard & SmithsonianUS13 papers
- University of TorontoCA13 papers
- University of ViennaAT13 papers
- Saint Mary's UniversityCA12 papers
- Ames Research CenterUS7 papers
- Canadian Coast GuardCA3 papers
- Centre for Research in Astrophysics of QuébecCA3 papers
- Eötvös Loránd UniversityHU3 papers
- Konkoly ObservatoryHU3 papers
- KU LeuvenBE3 papers
Showing math.COShow all
2 papers · 1 filter
math.CO2012
Subset-Sum Representations of Domination Polynomials
Tomer Kotek, James Preen, Peter Tittmann
The domination polynomial D(G,x) is the ordinary generating function for the dominating sets of an undirected graph G=(V,E) with respect to their cardinality. We consider in this p…
math.CO2012★ 1 cited
Recurrence relations and splitting formulas for the domination polynomial
Tomer Kotek, James Preen, Frank Simon +2
The domination polynomial D(G,x) of a graph G is the generating function of its dominating sets. We prove that D(G,x) satisfies a wide range of reduction formulas. We show linear r…