×
Abstrak:
Misal G adalah graf terhubung dengan himpunan vertex V (G) dan himpunan
edge E(G). Interval antara u dan v I[u, v] adalah kumpulan vertex yang
terdapat pada path terpendek u v. Suatu vertex s disebut sebagai pembeda
kuat untuk dua vertex u dan v jika u terdapat pada path terpendek v
s, dinotasikan dengan u ? I[v, s] atau v terdapat pada path terpendek u
s, dinotasikan dengan v ? I[u, s]. Himpunan vertex S dikatakan himpunan pembeda
kuat dari G jika untuk setiap dua vertex di G dibedakan kuat oleh suatu vertex
di S. Himpunan pembeda kuat dengan kardinalitas minimum disebut basis metrik
kuat. Dimensi metrik kuat dari G dinotasikan sdim(G), dide% danisikan sebagai
banyaknya elemen basis metrik kuat dari G. Beberapa peneliti telah menentukan
dimensi metrik kuat pada beberapa kelas graf.
Dalam penelitian ini dicari dimensi metrik kuat pada graf lollipop Lm;n,
graf generalized web tanpa vertex pusat W B0(G, m, n) dengan G
? = Cm, dan graf generalized ower F L(G, m, n, p) dengan G ? = Cm. Metode penelitian yang digunakan dalam penelitian ini adalah kajian pustaka.
Hasil penelitian menyatakan bahwa dimensi metrik kuat pada graf lollipop
adalah sdim(Lm;n) = m 1,untuk m ?3, n ?1. Dimensi metrik kuat pada graf generalized web dengan G ? = Cm adalah sdim(W B0(G, m, n)) = m, untuk m
?3, n ? 3. Dimensi metrik kuat pada graf generalized flower dengan G?
= Cm terdiri dari dua kasus, yaitu sdim(F L(G, m, n, p)) = 3(n - 1) untuk
m = 3, n ?2, dan sdim(F L(G, m, n, p)) = mn - 2 untuk m ?4, n?2.
Kata Kunci: dimensi metrik kuat, pembeda kuat, graf lollipop, graf generalized
web, graf generalized ower