Copyright © 2009 Saeid Alikhani and Yee-Hock Peng. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Let be a simple graph. A set is a dominating set of , if every vertex in is adjacent to at least one vertex in . Let be the family of all dominating sets of a path with cardinality , and let . In this paper, we construct , and obtain a recursive formula for . Using this recursive formula, we consider the polynomial , which we call domination polynomial of paths and obtain some properties of this polynomial.