Strong geodomination in graphs
Nader Jafari Rad, Doost Ali Mojdeh · DOAJ (DOAJ: Directory of Open Access Journals) · 2008
A pair \(x\), \(y\) of vertices in a nontrivial connected graph \(G\) is said to geodominate a vertex \(v\) of \(G\) if either \(v \in \{x, y\}\) or \(v\) lies in an \(x - y\) geodesic of \(G\). A set \(S\) of vertices of \(G\) is a geodominating set if every vertex of \(G\) is geodominated by some pair of vertices of \(S\). In this paper we study strong geodomination in a graph \(G\).