DOI: 10.7494/opmath.2007.27.1.51 ISSN: 1232-9274

k-perfect geodominating sets in graphs

Doost Ali Mojdeh, Nader Jafari Rad
Show PDF Cite

A perfect geodominating set in a graph \(G\) is a geodominating set \(S\) such that any vertex \(v \in V(G)\setminus S\) is geodominated by exactly one pair of vertices of \(S\). A \(k\)-perfect geodominating set is a geodominating set \(S\) such that any vertex \(v \in V(G)\setminus S\) is geodominated by exactly one pair \(x\), \(y\) of vertices of \(S\) with \(d(x,y)=k\). We study perfect and \(k\)-perfect geodomination numbers of a graph \(G\).

More from our Archive