Dimensi Metrik dari Hasil Operasi Shackle Graf Siklus C_3

Misalkan G adalah graf terhubung dan W adalah sub himpunan titik terurut pada graf terhubung G. Himpunan W disebut himpunan pembeda pada G 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 G dan kardinalitas himpunan tersebut adalah dimensi metrik pada graf G, dinotasikan dengan dim(G). Dalam skipsi ini dibahas mengenai dimensi metrik hasil operasi shackle graf siklus C_3, dim(Shack(C_3^1,C_3^2,…,C_3^k:v_3^1=v_1^2,v_3^2=v_1^3,…,v_3^(k-1)=v_1^k ))=2 untuk k≥2. Metode yang digunakan dalam membuktikan hasil tersebut adalah induksi matematika.