Penentuan Dimensi Partisi pada Graf Hasil Korona antara Graf Lengkap dengan Graf Roda

Graf G adalah pasangan himpunan (V(G),E(G)) dengan V(G) adalah himpunan diskrit yang anggotanya disebut titik (vertex) dan E(G) adalah himpunan dari pasangan elemen-elemen V(G) yang anggotanya disebut sisi (edge). Misalkan G adalah graf sederhana. Untuk v∈V(G) dan S⊆V(G), jarak titik v terhadap S adalah d(v,S)=min⁡{d(v,x)┤| x∈S}. Jika ∏ ={S_1,S_2,…,S_k} merupakan partisi terurut dari V(G) maka representasi v terhadap ∏ merupakan pasangan-k terurut r(v│∏)=(d(v,S_1 ),d(v,S_2 ),…,d(v,S_k )). Partisi ∏ disebut partisi pembeda dari G jika r(u│∏)≠r(v│∏) untuk setiap u,v∈V(G). Partisi pembeda ∏ dengan kardinalitas minimum disebut partisi pembeda minimum. Adapun Dimensi partisi dari G, dinotasikan dengan pd(G) merupakan kardinalitas dari partisi pembeda minimum dari G. Pada skripsi ini akan ditentukan dimensi partisi dari graf hasil korona antara graf lengkap dan graf roda dengan menggunakan beberapa pernyataan matematika tentang partisi pembeda, titik setara, dan titik setingkat. Hasil penelitian menunjukkan bahwa pd(K_n⊙W_(n+1) )=4 untuk n=3 dan pd(K_n⊙W_(n+1) )=n untuk n>3.