Equal eccentric domination in graphs
DOI:
https://doi.org/10.26637/MJM0801/0026Abstract
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 numberMathematics 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).
Similar Articles
- Astha Chauhan, Rajan Arora, Some exact solutions of (1+1)-dimensional Kaup-system and seventh-order Kawahara equation , Malaya Journal of Matematik: Vol. 8 No. 01 (2020): Malaya Journal of Matematik (MJM)
You may also start an advanced similarity search for this article.
Metrics
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.