Abstrak


Dimensi metrik kuat pada beberapa kelas graf


Oleh :
Fithri Annisatun Lathifah - M.0111038 - Fak. MIPA

Misalkan G adalah suatu graf terhubung dengan himpunan vertex V (G)
dan himpunan edge E(G). Interval I[u, v] antara u dan v merupakan kumpulan
semua vertex yang termuat dalam suatu path u - v terpendek. Suatu vertex s
? V (G) disebut sebagai pembeda kuat untuk vertex u, v ? V (G) jika v ? I[u, s]
atau u ? I[v, s]. Himpunan S ? V (G) dikatakan sebagai himpunan pembeda
kuat dari G jika untuk setiap dua vertex u dan v dari 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 nisikan
sebagai banyaknya elemen dari basis metrik kuat di G. Dalam penelitian
ini diperoleh dimensi metrik kuat pada graf tadpole, graf helm, graf closed helm,
dan graf t-fold wheel.
Kata Kunci : dimensi metrik kuat, himpunan pembeda kuat, graf tadpole, graf
helm, graf closed helm, dan graf t-fold wheel.