Dimensi Metrik Graf Jam Pasir yang Dimodifikasi = Modified Hoursand Graph Metric Dimensions

Misalkan G adalah suatu graf terhubung dan W adalah suatu sub himpunan dari himpunan titik V pada G. Himpunan W disebut himpunan penentu pada G jika untuk setiap titik pada G memiliki representasi yang berbeda terhadap W. Himpunan penentu dengan banyak anggota minimum disebut himpunan penentu minimum atau basis dari G dan kardinalitas himpunan penentu minimum menyatakan dimensi metrik pada graf G. Dan dinotasikan dengan dim⁡(G).
Pada skripsi ini membahas mengenai dimensi metrik graf jam pasir yang dimodifikasi mHg_n yang dikontruksi dari graf lengkap K_1 dengan graf C_n. Berdasarkan hasil pembahasan diperoleh bahwa dim⁡(mHg_n) dengan m≥3 dan 3≤n≤5 adalah 2m.

Keywords : graf G, himpunan penentu, basis, dimensi metrik, graf jam pasir yang dimodifikasi.