Dimensi Metrik Graf Hasil Operasi Kali Graf Lengkap Orde Dua Terhadap Graf Barbel

Salah satu topik pembahasan dalam teori graf adalah Dimensi metrik. Dimensi metrik dari suatu graf G merupakan banyaknya himpunan pembeda minimum atau basis dari G. Himpunan terurut W disebut himpunan pembeda jika setiap titik pada graf G memiliki representasi jarak yang berbeda terhadap W. Himpunan pembeda dengan kardinalitas minimum dari G disebut himpunan pembeda minimum atau basis dari G. Kardinalitas dari himpunan pembeda minimum tersebut disebut dimensi metrik dari G dan dinotasikan dengan dim⁡(G). Pada penelitian ini, dibahas mengenai dimensi metrik dari graf hasil operasi kali graf lengkap orde dua terhadap graf barbel, dimana n≥3. Hasil penelitian menyatakan bahwa dimensi metrik dari graf hasil operasi kali graf lengkap orde dua terhadap graf barbel, dengan n≥3 adalah dim(K_2×B_2n )=2 untuk n ganjil dan dim(K_2×B_2n )=3 untuk n genap.