Abstract :
ABSTRAK
Dimensi metrik pada graf diperkenalkan pertama kali oleh Slater pada tahun 1975 dan Harary dan Melter pada tahun 1976. Dimensi metrik pada G, yang dinotasikan dengan dim(G). Sedangkan dimensi partisi diperkenalkan Chatrand dkk. pada tahun 1998. Dimensi partisi dari G, dinotasikan dengan pd(G). Kaitan antara dimensi metrik dan dimensi partisi pada graf berorder n adalah
dim?(G)?(1-1/pd(G))n.
Kata Kunci: dimensi metrik, dimensi partisi?