%A 1017031023 dinda ristanti
%T Dimensi Partisi Pada Graf nS4,k
%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.
%D 2014
%I Universitas Lampung
%L eprints3015