Dimensi Partisi Graf Kincir Angin Belanda

Misalkan terdapat sebuah graf terhubung G dan k buah partisi Π={S_1,S_2,…,S_k} dari V(G) dan ∈ V(G) . Koordinat v terhadap Π didefinisikan sebagai r(v│Π) =min{(d (v_i,S_1) ,(d (v_i,S_2 ),…,(d (v_i,S_k)} . Jika untuk setiap dua titik berbeda u,v ϵ V(G) berlaku r(u│Π)≠r(v│Π), maka Π disebut -partisi pembeda dari (G) . Nilai minimum k agar terdapat -partisi pembeda dari V(G) adalah dimensi partisi dari G atau sering dinotasikan dengan (G) . Dalam penelitian ini amalgamasi graf siklus disebut graf kincir angin Belanda dengan notasi Amal(C_n )_m dan dimensi partisinya dinotasikan pd(Amal(C_n )_m ) . Pada penelitian ini telah ditunjukkan bahwa pd(Amal(C_n )_7≤5 untuk setiap ,n≥5 .