Analisa Himpunan Dominasi Lokasi pada Model Topologi Graf Khusus dan Operasinya

Abstract

Misalkan G = (V, E) adalah graf sederhana tidak berarah dan terhubung dengan himpunan titik V dan himpunan sisi E. Himpunan D ∈ V (G) dikatakan himpunan dominasi lokasi dari suatu graf terhubung G jika setiap dua titik yang berbeda u, v ∈ V (G) D, N(u) ∩ D 6= N(v) ∩ D. Kardinalitas minimal dari himpunan dominasi lokasi disebut nilai himpunan dominasi lokasi dari graf G yang disimbolkan dengan γL(G). Penelitian ini menghasilkan nilai himpunan dominasi lokasi pada beberapa graf khusus dan operasinya.