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

OJDM > Vol.3 No.1, January 2013

Open Journal of Discrete Mathematics

Volume 3, Issue 1 (January 2013)

ISSN Print: 2161-7635 ISSN Online: 2161-7643

Google-based Impact Factor: 0.39 Citations

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,745 Downloads 8,270 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.

Cited by

[1]	2-EDGE DOMINATING SETS AND 2-EDGE DOMINATION POLYNOMIALS OF STARS () n S
	2022

[2]	INTERIOR DOMINATION POLYNOMIALS OF GRAPHS
	2022

[3]	Secure Dominating Sets and Secure Domination Polynomials of Centipedes
	Journal of Xi’an Shiyou University, Natural Science Edition, 2022

[4]	INTERIOR DOMINATING SETS AND INTERIOR DOMINATION POLYNOMIALS OF CENTIPEDES
	Journal of Xi’an Shiyou University, Natural Science Edition, 2022

[5]	24. INTERIOR DOMINATING SETS AND INTERIOR DOMINATION POLYNOMIALS OF 𝒏-SUNLET GRAPH
	Cape Comorin Trust, India, 2021

[6]	2. 2-EDGE DOMINATING SETS AND 2-EDGE DOMINATION POLYNOMIALS OF TADPOLE (𝑻𝒏, 𝟏)
	Cape Comorin Trust, India, 2021

[7]	2-Edge dominating sets and 2-Edge domination polynomials of paths
	Malaya Journal of Matematik, 2021

[8]	2-Dominating sets and 2-Domination Polynomials of Paths
	Journal of Shanghai …, 2020

[9]	2-Dominating sets and 2-Domination Polynomials of Cycles
	Adalya Journal, $9 (11), 2020

[10]	2-Dominating sets and 2-domination polynomials of pan graph
	Malaya Journal of Matematik, 2020

[11]	Geodetic Dominating Set and Geodetic Domination Polynomials of Extended Grid Graphs
	2020

[12]	Interior dominating sets and interior domination polynomials of paths
	2020

[13]	Edge-vertex dominating sets and edge-vertex domination polynomials of centipedes
	2016

[14]	Edge-Vertex Dominating Sets and Edge-Vertex Domination Polynomials of Cycles
	Open Journal of Discrete Mathematics, 2015

[15]	TOTAL DOMINATION POLYNOMIALS OF SQUARE OF SOME GRAPHS
	Advances and Applications in Discrete Mathematics, 2015

[16]	TOTAL DOMINATION POLYNOMIALS OF SQUARE OF SOME GRAPHS.
	Advances & Applications in Discrete Mathematics, 2015

[17]	IJMTT Call for Paper October-2022
	2014

[18]	ev-Dominating Sets and ev-Domination Polynomials of Paths
	International Organization of Scientific Research Journal of Mathematics, 2014

[19]	Connected Total Dominating Sets and Connected Total Domination Polynomials of Square of Paths
	International Journal of Mathematics Trends and Technology, 2014

[20]	Ev–Dominating Sets and Ev–Domination Polynomials of Paths
	2014

[21]	Edge-Vertex Dominating Sets and Edge-Vertex Domination Polynomial of cycles
	2014

[22]	IJMTT Call for Paper June-2022
	2014

[23]	IJMTT Call for Paper September-2022
	2014

[24]	Diabetic Retinopathy Evaluation from Blood Vessel Features Using SVM Classification
	International Journal of Computer Trends and Technology , 2013

Journals Menu

Follow SCIRP

	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

Journals Menu

Home

About SCIRP

Service

Policies