Title of article
Monophonic eccentric domination in graphs
Author/Authors
Titus ، P. Department of Mathematics - University College of Engineering Nagercoil - Anna University , Ajitha Fancy ، J. Department of Mathematics - Scott Christian College (Autonomous)
From page
625
To page
633
Abstract
For any two vertices $u$ and $v$ in a connected graph $G,$ the monophonic distance $d_m(u,v)$ from $u$ to $v$ is defined as the length of a longest $u-v$ monophonic path in $G$. The monophonic eccentricity $e_m(v)$ of a vertex $v$ in $G$ is the maximum monophonic distance from $v$ to a vertex of $G$. A vertex $v$ in $G$ is a monophonic eccentric vertex of a vertex $u$ in $G$ if $e_m(u) = d_m(u,v)$. A set $S \subseteq V$ is a monophonic eccentric dominating $set$ if every vertex in $V-S$ has a monophonic eccentric vertex in $S$. The monophonic eccentric domination number $\gamma_{me}(G)$ is the cardinality of a minimum monophonic eccentric dominating set of $G$. We investigate some properties of monophonic eccentric dominating sets. Also, we determine the bounds of monophonic eccentric domination number and find the same for some standard graphs.
Keywords
monophonic path , monophonic distance , monophonic eccentric vertex , monophonic eccentric dominating set , monophonic eccentric domination number
Journal title
Communications in Combinatorics and Optimization
Journal title
Communications in Combinatorics and Optimization
Record number
2762240
Link To Document