Dimensi metrik pada operasi kali graf lintasan dan graf roda

graf G adalah pasangan himpunan yang himpunan pertama anggotanya disebut titik dan himpunan kedua adalah pasangan pasangan titik yang disebut sisi. Himpunan terurut W pada graf terhubung G disebut himpunan pembeda minimum atau basis dari G dan kardinalitas daei himpunan tersebut dinamakan dimensi metrik dari graf G, dinotasikan dengan dim(G). Pada tugas akhir ini, dibahas mengenai dimensi metrik dari operasi kali graf lintasan berorde n>1 dan graf roda berorde m, dimna m=3 dan 4. Hasil penelitian menyatakan bahwa dimensi metrik dari hasil operasi kali graf lintasan berorde n dengan n>1 dan graf roda berorde m dengan m=3 dan 4 adalah dim(pn×w3)=3 dan dim(pn×w4)=3