On Near Equitable Domination in Graphs

Cite this:
sahl, ali mohammed. (2014). On Near Equitable Domination in Graphs. Asian Journal of Current Engineering and Maths, 3(3). Retrieved from http://innovativejournal.in/index.php/ajcem/article/view/732
© 2022 Interactive Protocols
RIGHTS & PERMISSIONS
Article Views
178
Altmetric
1
Citations
-
LEARN ABOUT THESE METRICS
   PDF  

Abstract

Let $G=(V,E)$ be a graph, $D\subseteq V(G)$ and $u$ be any
vertex in $D$. The out degree of $u$ with respect to $D$ denoted
by $ od_{_{D}}(u)$, is defined as $od_{_{D}}(u)=|N(u)\D)|$.

Let $G=(V,E)$ be a graph, $D\subseteq V(G)$ and $u$ be any
vertex in $D$. The out degree of $u$ with respect to $D$ denoted
by $ od_{_{D}}(u)$, is defined as $od_{_{D}}(u)=|N(u)\cap (V-D)|$. $D$ is called a near equitable dominating set of $G$ if for every $v\in V-D$, there exists a vertex $u\in D$ such that $u$ is
adjacent to $v$ and $|od_{_D}(u)-od_{_{V-D}}(v)|\leq 1$. The
minimum cardinality of such a dominating set is denoted by
$\gamma_{ne}$ and is called the near equitable domination number
of $G$. In this paper, we introduce the concept of near equitable
domination. The minimal near equitable dominating sets are
established. The relation between $\gamma_{ne}(G)$,
$\gamma_{e}(G)$ and $\gamma(G)$ are obtained, bounds for
$\gamma_{ne}(G)$ are found. Near equitable domatic partition in a
graph $G$ is also studied.

KEYWORDS:

 Special Issue

Article Metrics Graph

Chart Graph | Range Graph

Content

Section

Source

License

COPYRIGHT AGREEMENT AND AUTHORSHIP RESPONSIBILITY

 

All paper submissions must carry the following duly signed by all the authors:

“I certify that I have participated sufficiently in the conception and design of this work and the analysis of the data (wherever applicable), as well as the writing of the manuscript, to take public responsibility for it. I believe the manuscript represents valid work. I have reviewed the final version of the manuscript and approve it for publication. Neither has the manuscript nor one with substantially similar content under my authorship been published nor is being considered for publication elsewhere, except as described in an attachment. Furthermore I attest that I shall produce the data upon which the manuscript is based for examination by the editors or their assignees, if requested.”