Penentuan Dimensi Metrik Graf Helm

Misalkan G adalah graf terhubung dan S adalah suatu sub himpunan titik pada graf terhubung G. Himpunan S disebut himpunan penentu pada G jika untuk setiap titik pada graf G memiliki representasi jarak yang berbeda terhadap S. Himpunan penentu dengan banyak anggota minimum disebut himpunan penentu minimum atau basis dari G dan kardinalitas himpunan tersebut menyatakan dimensi metrik pada graf G, dinotasikan dengan dim(G).\ud Pada skripsi ini dibahas mengenai dimensi metrik graf helm (H_n ) yang dikontruksi dari graf roda (W_n ). Berdasarkan hasil pembahasan diperoleh bahwa \ud dim(H_n )=dim(W_n )=???(2n+2)/5??? untuk n>3 dan n???6. \ud Kata Kunci : Himpunan Penentu, Graf Roda, Graf Helm, Dimensi Metrik