Article citationsMore>>

Alikhani, S. and Peng, Y.-H. (2009) Dominating Sets and Domination Polynomials of Paths. International Journal of Mathematics and Mathematical Sciences, 2009, Article ID: 542040.
http://dx.doi.org/10.1155/2009/542040

has been cited by the following article:

• TITLE: Edge-Vertex Dominating Sets and Edge-Vertex Domination Polynomials of Cycles

  AUTHORS: A. Vijayan, J. Sherin Beula

  KEYWORDS: ev-Domination Set, ev-Domination Number, ev-Domination Polynomials

  JOURNAL NAME: Open Journal of Discrete Mathematics, Vol.5 No.4, September 30, 2015

  ABSTRACT: Let G = (V, E) be a simple graph. A set S E(G) is an edge-vertex dominating set of G (or simply an ev-dominating set), if for all vertices v V(G); there exists an edge eS such that e dominates v. Let denote the family of all ev-dominating sets of with cardinality i. Let . In this paper, we obtain a recursive formula for . Using this recursive formula, we construct the polynomial, , which we call edge-vertex domination polynomial of (or simply an ev-domination polynomial of ) and obtain some properties of this polynomial.