Dimensi Metrik Hasil Operasi Korona Graf Kipas dengan Graf Trivial = Metric Dimension Product Corona Operation of Fan Graph and Trivial Graph

Graf merupakan suatu (V,E) dengan V adalah himpunan titik dan E adalah himpunan sisi. Bentuk graf yang dibentuk dari operasi jumlah antara graf lintasan dan graf lengkap orde satu disebut sebagai graf kipas F_(1,n). Misalkan G adalah graf terhubung dan W adalah himpunan pembeda dari himpunan titik pada graf G. Himpunan W disebut himpunan pembeda jika untuk setiap titik pada graf G memiliki representasi jarak yang berbeda terhadap W. Himpunan pembeda dengan banyak anggota minimum disebut himpunan pembeda minimum atau basis dari graf G dan kardinalitas dari himpunan tersebut dinamakan dimensi metrik dari graf G , dinotasikan dengan dim(G). Pada tugas akhir ini, dibahas mengenai dimensi metrik dari graf kipas dan operasi korona antara graf kipas berkepala satu berorde n dengan graf trivial berorde 1. Metode penelitian yang digunakan pada tugas akhir ini adalah mengkontruksi himpunan pembeda dalam menentukan batas atas kemudian batas bawah untuk mendapatkan dimensi metrik. Hasil penelitian menyatakan bahwa dimensi metrik graf kipas F_(1,n) adalah dim(F_(1,n) )=2 untuk 3≤n≤5, dim(F_(1,n) )=3 untuk n=6, dan dim(F_(1,n) )=⌊(2n+2)/5⌋ untuk n≥7 dan dimensi metrik dari hasil operasi korona graf kipas F_(1,n) dengan graf trivial K_1 dengan n≥3 adalah dim(F_(1,n)⊙K_1 )=2 untuk n=3,4, dim(F_(1,n)⊙K_1 )=3 untuk n=5,6 dan dim(F_(1,n)⊙K_1 )=⌊(2(n+1)+2)/5⌋ untuk n≥7.