Dimensi Metrik Pada Graf Hasil Operasi Korona Antara Graf Siklus dan Graf Lengkap=Metric Dimension of the Corona Product of a Cycle Graph and a Complete Graph.

Latar belakang. Dimensi metrik merupakan salah satu kajian penting dalam teori graf yang berkaitan dengan konsep jarak, himpunan pembeda, dan representasi titik pada suatu graf. Konsep ini pertama kali diperkenalkan oleh Harary dan Melter pada tahun 1976 dan terus berkembang dalam penelitian kombinatorik. Tujuan. Penelitian ini bertujuan untuk menentukan dimensi metrik graf hasil operasi korona antara graf siklus dan graf lengkap. Graf siklus dengan n titik dinotasikan dengan C_n, sedangkan graf lengkap dengan m titik dinotasikan dengan K_m. Operasi korona, yang dinotasikan dengan G⊙H, membentuk graf baru dengan menghubungkan setiap titik pada graf G dengan seluruh titik pada satu salinan graf H yang bersesuaian. Metode. Metode penelitin yang digunakan adalah penelitian pustaka (library research) dengan mengkaji berbagai literatur yang relevan untuk mendukung analisis dan memastikan kebaruan hasil penelitian. Hasil. Berdasarkan batas atas dan batas bawah maka didapatkan dim⁡(C_n ⊙K_m)≤n(m-1) dan dim⁡(C_n ⊙K_m)≥n(m-1). Dengan demikian, dapat disimpulkan bahwa dim⁡(C_n ⊙K_m )=n(m-1). Kesimpulan. untuk graf C_n ⊙ K_m dengan n≥3 dan m=3,4, dimensi metrik graf tersebut adalah n(m-1). Dengan demikian, dapat dirumuskan bahwa dim⁡(C_n ⊙ K_m)=n(m-1).