drsatyaprakash.singh@rsmams.org
Back to rsmams.org About SEAJMAMS For Authors Submit a Paper Contact Us
Research Article

$\gamma_{e}$ - GRAPHS OF GRAPHS

P
P. Nataraj The Madura College, Madurai, Tamil Nadu - 625011, INDIA
A
A. Wilson Baskar Ramanujan Research Center in Mathematics, Saraswathi Narayanan College, Madurai, Tamil Nadu - 625022 INDIA
V
V. Swaminathan Ramanujan Research Center in Mathematics, Saraswathi Narayanan College, Madurai, Tamil Nadu - 625022 INDIA
Volume 16, Issue 2 Pages 263-270 August 30, 2020 206 downloads
Article overview

Abstract

A set $S \subseteq V$ is an equitable dominating set of a graph $G = (V,E)$ if every vertex in $V - S$ is equitably adjacent to at least one vertex in S. The equitable domination number $\gamma_{e}(G)$ of $G$ equals the minimum cardinality of an equitable dominating set S in G; we say that such a set S is a $\gamma_{e}-$set. In this paper we consider the family of all $\gamma_{e}-sets$ in a graph G and we define the $\gamma_{e}-graph ~G(\gamma_{e}) = (V (\gamma_{e}),E(\gamma_{e}))$ of $G$ to be the graph whose vertices $V (\gamma_{e})$ correspond 1-to-1 with the $\gamma_{e}-$sets of $G$, and two $\gamma_{e}-$sets, say $D_{1}$ and $D_{2}$, are adjacent in $E(\gamma_{e})$ if there exists a vertex $v \in D_{1}$ and a vertex $w \in D_{2}$ such that $v$ is adjacent to $w$ and $D_{1} = D_{2} - \{w\} \cup \{v\}$, or equivalently, $D_{2} = D_{1} - \{v\} \cup \{w\}$. In this paper we initiate the study of $\gamma_{e}-$ graph of graphs.

Keywords and Phrases

Equitable dominating set.

AMS Subject Classification

05C69.

Reference information

How to Cite

P. Nataraj, A. Wilson Baskar, V. Swaminathan (2020). $\gamma_{e}$ - GRAPHS OF GRAPHS. South East Asian Journal of Mathematics and Mathematical Sciences, 16(2), 263-270.
Back to this issue
Copied