Table of Contents Author Guidelines Submit a Manuscript
International Journal of Mathematics and Mathematical Sciences
Volume 2009, Article ID 542040, 10 pages
Research Article

Dominating Sets and Domination Polynomials of Paths

1Department of Mathematics, Faculty of Science, Yazd University, 89195-741, Yazd, Iran
2Institute for Mathematical Research, University Putra Malaysia, 43400 UPM Serdang, Malaysia
3Department of Mathematics, University Putra Malaysia, 43400 UPM Serdang, Malaysia

Received 13 November 2008; Accepted 12 March 2009

Academic Editor: Alexander Rosa

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.