Perpustakaan Digital ITB

Misalkan G = (V,E) adalah suatu graf dengan himpunan titik berhingga V (G) dan himpunan sisi E(G). Jarak antara dua titik yang berbeda u,v ∈ V (G) di notasikan dengan d(u,v) di G adalah panjang lintasan terpendek antara dua titik tersebut di G. Misalkan W = (w1,w2,...,wk) adalah himpunan titik pada graf G. Untuk setiap u,v ∈ V (G) representasi titik u terhadap W di G adalah r(u|W) = (d(u,w1),d(u,w2),...,d(u,wk)). Himpunan W disebut himpunan pembeda pada G jika untuk setiap u,v pada G dan u 6= v mengakibatkan r(u|W) 6= r(v|W). Dimensi metrik pada G di notasikan dengan β(G) adalah kardinalitas minimum dari semua himpunan pembeda dari G. Dalam projek ini, dikaji dimensi metrik dari graf Circulant Cn(1,2,3,4) untuk n ≥ 10.