%0 Generic
%9 Other
%A Dinda Ristanti, 1017031023
%C Universitas Lampung
%D 2014
%F eprints:2880
%I Fakultas MIPA
%T DIMENSI PARTISI PADA GRAF nS4,k
%U http://digilib.unila.ac.id/2880/
%X Dimensi partisi pertama kali dikaji oleh Chartrand dkk. pada tahun 1998 yang   merupakan pengembangan dari dimensi metrik. Misalkan ∏ = {S1,S2,...,Sk} 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 nS4,k untuk n,k sebarang bilangan asli   telah diperoleh hasilnya.  Kata kunci : teori graf, dimensi matriks, dimensi partisi.