Complementary Nil Eccentric Domination Number of a Graph
Journal: International Journal of Mathematics and Soft Computing (Vol.6, No. 1)Publication Date: 2016.01.09
Authors : M Bhanumathi; Sudha Senthil;
Page : 183-192
Keywords : Domination; eccentric domination; complementary nil domination; complementary nil eccentric domination.;
Abstract
A subset $D$ of the vertex set $V(G)$ of a graph $G$ is said to be a dominating set if every vertex not in $D$ is adjacent to atleast one vertex in $D$. A dominating set $D$ is said to be an eccentric dominating set if for every $v in V-D$, there exists atleast one eccentric point of $v$ in $D$. An eccentric dominating set $D$ of $G$ is a complementary nil eccentric dominating set if the induced subgraph $$ is not an eccentric dominating set for $G$. The minimum of the cardinalities of the complementary nil eccentric dominating sets of $G$ is called the complementary nil eccentric domination number $gamma_{cned}(G)$ of $G$. In this paper, bounds for $gamma_{cned}(G)$, its exact value for some particular classes of graphs and some results on complementary nil eccentric domination number are obtained.
Other Latest Articles
- Some Results on Super Root Square Mean Labeling
- Cube Divisor Cordial Labeling of Some Standard Graphs
- On Spectral properties in vector-valued Beurling algebra
- On horizontal and complete lifts of $(1,1);$ tensor fields F satisfying the structure equation ${F(2K+S,S)=0}$
- On equi independent equitable dominating sets in graphs
Last modified: 2017-08-30 19:45:27