Dominating Sets and Domination Polynomials of Square of Paths - Open Journal of Discrete Mathematics

OJDM > Vol.3 No.1, January 2013

Dominating Sets and Domination Polynomials of Square of Paths ()

HTML

Download as PDF (Size: 221KB) PP. 60-69

DOI: 10.4236/ojdm.2013.31013 4,618 Downloads 8,167 Views Citations

Author(s)

A. Vijayan, K. Lal Gipson

Affiliation(s)

Department of Mathematics, Mar Ephraem College of Engineering and Technology, Kanayakumari District, India.
Department of Mathematics, Nesamony Memorial Christian College, Marthandam, India.

ABSTRACT

Let G = (V, E) be a simple graph. A set S í V is a dominating set of G, if every vertex in V-S is adjacent to at least one vertex in S. Let

be the square of the Path

and let

denote the family of all 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 domination polynomial of

and obtain some properties of this polynomial.

KEYWORDS

Domination Set; Domination Number; Domination Polynomials

Share and Cite:

Vijayan, A. and Gipson, K. (2013) Dominating Sets and Domination Polynomials of Square of Paths. Open Journal of Discrete Mathematics, 3, 60-69. doi: 10.4236/ojdm.2013.31013.

Journals Menu

Follow SCIRP

	+1 323-425-8868
	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

Journals Menu

Home

About SCIRP

Service

Policies