Popis: |
Misalkan $G=(V,E)$ adalah graf sederhana tidak berarah dan terhubung dengan himpunan titik $V$ dan himpunan sisi $E$. Himpunan $D\in V(G)$ dikatakan himpunan dominasi lokasi dari suatu graf terhubung $G$ jika setiap dua titik yang berbeda $u,v \in V(G)\ D$, $N(u)\cap D\neq N(v)\cap D$. Kardinalitas minimal dari himpunan dominasi lokasi disebut nilai himpunan dominasi lokasi dari graf $G$ yang disimbolkan dengan $\gamma_L(G)$. Penelitian ini menghasilkan nilai himpunan dominasi lokasi pada beberapa graf khusus dan operasinya. |