Perpustakaan Digital ITB

Himpunan dominasi lokasi didefinisikan sebagai himpunan titik S ? V (G) sehingga untuk setiap dua titik berbeda u, v ? V (G) \ S berlaku ? ?= N(u) ? S ?= N(v) ? S ?= ?. Kardinalitas minimum dari himpunan dominasi lokasi dari G disebut bilangan dominasi lokasi, dinotasikan dengan ?(G). Graf hasil kali kartesius G?H adalah suatu graf dengan himpunan titik V (G) × V (H) dan himpunan sisi E(G?H) = {(u1, v1)(u2, v2) | u1u2 ? G, v1 = v2} ? {(u1, v1)(u2, v2) | v1v2 ? H, u1 = u2}. Dalam penelitian ini, diperoleh batas atas ?(G?P2) ? n. Lebih lanjut, untuk |V (G?P2)| ? 4, diperoleh 2 ? ?(G?P2) ? n. Selain itu, akan ditentukan himpunan dominasi lokasi dari graf hasil kali kartesius G?P2, dengan G beberapa jenis graf khusus.