Repository logo

Browsing by Subject "pendant edge"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    k-perfect geodominating sets in graphs
    (2007) Mojdeh, Doost Ali; Rad, Nader Jafari
    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$.