Turkish Journal of Computer and Mathematics Education
Journal license

Journal

Turkish Journal of Computer and Mathematics Education


Volume
& Issue

Volume 11, Issue 3


Published
on

November 29, 2020


Pages

2273-2282


DOI

Article

Duplex Equitable Domination Number of a Graph


Authors

V.g. Bhagavathi Ammal* Affiliation:
Department of Mathematics, S.T. Hindu College Nagercoil, Tamil Nadu (affiliated to Manaonmanium Sundaranar University, Abishekaatti, Tirunelveli-627012)
and Ajoba E.v. Affiliation:
Department of Mathematics, S.T. Hindu College Nagercoil, Tamil Nadu (affiliated to Manaonmanium Sundaranar University, Abishekaatti, Tirunelveli-627012)


Abstract

Let $G = (V, E)$ be a graph. A subset $D \subseteq V$ is said to be a dominating set of $G$ if every vertex in $V - D$ is adjacent to some vertex in $D$. The cardinality of a minimum dominating set $D$ is called the domination number of and is denoted by $\gamma(G)$. A subset $D$ of $V$ is called duplex equitable dominating set if for every vertex $v \in V - D$, there exists two vertices $u_1, u_2 \in D$ such that $u_1$ dominates $v$ and $u_2$ equitable dominates $v$. The minimum cardinality of duplex equitable dominating set is called duplex equitable domination number and it is denoted by $\gamma_{de}(G)$. In this paper, we obtain some results on Duplex Equitable domination number of a graph. we found the best possible upper and lower bounds for $\gamma_{de}$, characterize the graphs satisfies these bounds, obtained $\gamma_{de}$ number for some standard graphs and found relationship between other domination parameters like $\chi$, $\delta$ and $\Delta$.


Keywords

equitable, domination number, duplex, duplex equitable


Citation

Ammal, V. B. & E.v., A. (2020). Duplex equitable domination number of a graph. Turkish Journal of Computer and Mathematics Education, 11(3), 2273–2282.

Published by: Engineering Journals

Engineering Journals Logo