Perpustakaan Digital ITB

Arsitektur dari microprocessor network dapat dimodelkan dengan graf. Security dari sebuah arsitektur microprocessor network dapat dianalisis menggunakan himpunan dominasi-lokasi. Himpunan dominasi-lokasi adalah himpunan titik ÿ ? ý(ÿ) dengan untuk setiap titik ÿ, ? ? ý(ÿ) ? ÿ, himpunan tetangga titik u yang merupakan anggota S berbeda dengan himpunan tetangga titik v yang merupakan anggota S. Jumlah anggota minimal dari suatu graf G adalah disebut bilangan dominasi-lokasi dari graf G atau ??(ÿ). Graf honeycomb network atau graf ?ÿ(??) adalah graf yang dibentuk dari rekursi pola hexagonal. Dalam penelitian ini, diperoleh nilai bilangan dominasi-lokasi HC(n) atau ??(?ÿ(??)) untuk n sebesar 1,2, dan 3 masing-masing bernilai 3,9 dan 18. Juga ditemukan bahwa jumlah anggota minimal dari himpunan dominasi-lokasi untuk graf HC(n) dengan ??g 4 tidak melebihi ??(?ÿ(??2 3)) + 6 + 6(??2 1) + 6(??2 2).