Equal eccentric domination in graphs

DOI:

https://doi.org/10.26637/MJM0801/0026

Abstract

A subset $S$ of $V$ in a graph $G=(V, E)$ is called an equal eccentric dominating set(eed-set) if $S$ is a dominating set and $\forall y \in V-S, \exists$ at least one equal eccentric vertex $x$ of $y$ in $S$. In this paper, equal eccentric vertex, equal eccentric set, equal eccentric dominating set and equal eccentric domination numbers are defined. The equal eccentric domination numbers of various standard graphs are obtained and the bounds on equal eccentric domination numbers are also obtained and theorems related to this concepts are stated and proved.

Keywords:

Graph, Domination number, Eccentricity, Eccentric domination number, Equal eccentric domination number

Mathematics Subject Classification:

Mathematics
  • Pages: 159-162
  • Date Published: 01-01-2020
  • Vol. 8 No. 01 (2020): Malaya Journal of Matematik (MJM)

S. Alikhani et. al., On the domination number of some graphs, International Mathematical Forum, 3(38)(2008), 1879-1884.

M. Bhanumathi, S. Muthammai, On eccentric domination in trees, International Journal of Engineering Science, Advanced computing and Bio Technology, 2(1)(2011), 38-46.

F. Buckly, F. Harary , Distance in Graphs, AdditionWesley, Publishing company, 1990.

F. Harary, Graph Theory, Addition Wesley, Publishing company, 1972.

T.W. Haynes et. al., Domination in Graphs, Marcel Dekker, Inc., 1998.

T.N. Janakiraman et. al., Eccentric domination in graphs, International Journal of Engineering Science, Advanced computing and Bio Technology 1(2)(2010), 55-70.

A. Mohamed Ismayil and R. Priyadharshini, Detour eccentric domination in graphs, Bulletin of Pure and Applied Sciences, 38E(1)(2019), 342-347.

Ore, O. Theory of Graphs. Amer. Math. Soc. Colloq. Publ., 38, Amer. Math. Soc., Providence, RI (1962).

Metrics

Metrics Loading ...

Published

01-01-2020

How to Cite

A. Mohamed Ismayil, and A. Riyaz Ur Rehman. “Equal Eccentric Domination in Graphs”. Malaya Journal of Matematik, vol. 8, no. 01, Jan. 2020, pp. 159-62, doi:10.26637/MJM0801/0026.