Diberikan G adalah graf terhubung dengan himpunan vertex V (G) = {v1, v2,. . . , vn} dan  himpunan  edge  E(G)   =  {e1, e2 , . . . , en }.   Vertex-vertex   tersebut dibagi  menjadi  k?partisi,  dinotasikan  dengan  S1, S2, . . . , Sk .   Himpunan  ?  = {S1, S2 , . . . , Sk } adalah  himpunan  k?partisi  terurut.  Representasi  untuk  setiap vertex  V (G) terhadap ? adalah  jarak  minimum dari suatu  vertex  ke Si  dengan 1 ? i ? k,  dinotasikan  dengan  r(v|?)  = (d(v, S1), d(v, S2 ), . . . , d(v, Sk )). Jika setiap vertex memiliki representasi  yang berbeda, maka ? disebut partisi pembe-da dengan  k?partisi pembeda.   Kardinalitas minimum  dari k?partisi pembeda terhadap V (G) disebut dimensi partisi dari G, dinotasikan  dengan pd(G).  Dalam penelitian  ini ditentukan dimensi partisi  pada  kelas graf Cm ? Kn, graf Cm [Pn], dan graf t-fold wheel.
Diperoleh hasil penelitian, yaitu dimensi partisi untuk graf Cm ? Kn, Cm [Pn], dan t-fold wheel. Untuk graf Cm ? Kn , diperoleh pd(Cm ? Kn ) = n untuk m, n ? 3. Untuk  graf Cm[Pn ], diperoleh 4 ? pd(Cm [Pn]) ? 2n ? 2, dengan ”=”  dicapai ha- nya jika n = 2, m  ? 4 dan  n > 4, m  = 4.  Untuk  graf t-fold wheel,  diperoleh t ? pd(W t ) ? t + 1 + ?2log( n+t )?, untuk  n ? 3 dan t ? 1.nt