%0 Thesis
%9 Other
%A dinda ristanti, 1017031023
%B FMIPA
%D 2014
%F eprints:3015
%I Universitas Lampung
%T Dimensi Partisi Pada Graf nS4,k
%U http://digilib.unila.ac.id/3015/
%X imensi partisi pertama kali dikaji oleh Chartrand dkk. pada tahun 1998  yang  merupakan pengembangan dari dimensi metrik. Misalkan  ∏  = {S  1  ,S  2  ,...,S  k  } adalah  partisi dari  V(G)  .  Representasi  v  terhadap  dinotasikan dengan  r(v|  )  =  )  )  )  )  .  Jika untuk setiap  u,v    V(G)  , r(  u  |  ) ≠  r(  v  |  )  maka  disebut partisi pembeda  .  Banyaknya minimum partisi pembeda  disebut dimensi partisi dari  G  , dan dinotasikan dengan  pd(G)  .  Graf  diperoleh dari  graf  dan setiap titik  nya dihubungkan oleh suatu lintasan.  Pada penelitian dimensi partisi pada graf  nS  4,  k  untuk  n  ,  k  sebarang bilangan asli  telah diperoleh hasilnya.  Kata kunci : teori graf, dimensi matriks,  dimensi partisi.