Penentuan Dimensi Metrik Graf Kincir

Misalkan G adalah suatu graf terhubung dan S adalah suatu sub himpunan dari himpunan titik V pada G. Himpunan S disebut himpunan pemisah pada G jika untuk setiap titik pada G memiliki representasi titik yang berbeda terhadap S. Himpunan pemisah dengan banyak anggota minimum disebut himpunan pemisah minimum atau basis dari G dan kardinalitas himpunan pemisah minimum menyatakan dimensi metrik pada graf G, disimbolkan dengan dim(G).
Pada skripsi ini dibahas mengenai dimensi metrik graf kincir yang dikonstruksi dari graf komplit K_1 dan graf roda W_n. Berdasarkan hasil pembahasan, diperoleh bahwa dim(K_1+mW_n) dengan m≥2 dan n≥3 adalah:
dim(K_1+mW_n )=3m, untuk n=3,6,
dim(K_1+mW_n )=2m, untuk n=4,
dim(K_1+mW_n )=3m-1, untuk n=5,
dim(K_1+mW_n )=m(3+2k), untuk n=7+5k,
dim(K_1+mW_n )=m(3+2k)+(m-1), untuk n=8+5k,
dim(K_1+mW_n )=m(4+2k), untuk n=9+5k,10+5k,
dim(K_1+mW_n )=m(4+2k)+(m-1), untuk n=11+5k.
Kata kunci: Dimensi Metrik, Himpunan Pemisah, Graf Komplit, Graf Roda.