The Domination Polynomials of Cubic graphs of order 10
Abstract
Let G be a simple graph of order n. The domination polynomial of G is the polynomial D(G,x)=\sum_{i=\gamma(G)}^{n} d(G,i) x^{i}, where d(G,i) is the number of dominating sets of G of size i, and \gamma(G) is the domination number of G. In this paper we study the domination polynomials of cubic graphs of order 10. As a consequence, we show that the Petersen graph is determined uniquely by its domination polynomial.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2009
- DOI:
- 10.48550/arXiv.0905.3281
- arXiv:
- arXiv:0905.3281
- Bibcode:
- 2009arXiv0905.3281A
- Keywords:
-
- Mathematics - Combinatorics;
- 05C60
- E-Print:
- 13 pages