digilib@itb.ac.id +62 812 2508 8800

Suatu sistem yang dipasangi alat keamanan atau monitoring dapat dimodelkan sebagai graf G. Agar pendeteksian bersifat spesifik secara lokasi sekaligus efisien, peletakan alat keamanan dalam sistem tersebut dapat ditinjau sebagai permasalahan dominasi-lokasi terbuka. Himpunan dominasi-lokasi terbuka S pada graf G adalah himpunan titik dengan kardinalitas minimum yang bersifat untuk setiap titik v di G, irisan himpunan ketetanggaannya dengan S adalah unik. Pada buku ini, akan didiskusikan lebih lanjut mengenai permasalahan himpunan-OLD, terutama pada graf Mycielski.