Edge-Vertex Dominating Sets and Edge-Vertex Domination Polynomials of Cycles - Open Journal of Discrete Mathematics

OJDM > Vol.5 No.4, October 2015

Open Journal of Discrete Mathematics

Volume 5, Issue 4 (October 2015)

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

Google-based Impact Factor: 0.64 Citations

Edge-Vertex Dominating Sets and Edge-Vertex Domination Polynomials of Cycles ()

HTML XML

Download as PDF (Size: 485KB) PP. 74-87

DOI: 10.4236/ojdm.2015.54007 3,548 Downloads 4,953 Views Citations

Author(s)

A. Vijayan¹, J. Sherin Beula^2*

Affiliation(s)

¹Department of Mathematics, Nesamony Memorial Christian College, Marthandam, India.
²Department of Mathematics, Mar Ephraem College of Engineering & Technology, Marthandam, India.

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.

KEYWORDS

ev-Domination Set, ev-Domination Number, ev-Domination Polynomials

Share and Cite:

Vijayan, A. and Sherin Beula, J. (2015) Edge-Vertex Dominating Sets and Edge-Vertex Domination Polynomials of Cycles. Open Journal of Discrete Mathematics, 5, 74-87. doi: 10.4236/ojdm.2015.54007.

Cited by

[1]	Connected vertex-edge domination polynomials of fan graph F2,n
	AIP Conference Proceedings, 2022

[2]	Connected vertex–Edge dominating sets and connected vertex–Edge domination polynomials of triangular ladder
	2021

[3]	Edge domination number of SierpinSki Cycle graph of order n
	International Review of Pure and Applied Mathematics, 2019

[4]	Domination Number of Sierpinski Cycle Graph of Order n
	2019

[5]	BILANGAN DOMINASI EDGE-VERTEX DAN VERTEX-EDGE PADA GRAF LINTASAN, CYCLE, CENTIPEDE DAN MASING-MASING MIDDLE GRAPHNYA
	BIMASTER, 2019

[6]	无标度网络累积分布的新方法
	2017

[7]	Domination Number in Sierpriński 4-Cycle Graph
	International Journal of Mathematics Trends and Technology, 2017

[8]	Fixed Point Theorems for Self-Mappings in a Menger Space using Contractive Control Function under CLR/JCLR-Property
	2017

[9]	Edge-vertex dominating sets and edge-vertex domination polynomials of centipedes
	INDIAN JOURNAL OF RESEARCH FOUNDATION, 2016

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

	Paper Publishing WeChat

Journals Menu

Home

About SCIRP

Service

Policies