<![CDATA[Abstrak. Misalkan G = (V;E) suatu graf terhubung dan misal terdapat dua titik u; v 2V , jarak antara u dan v didenisikan sebagai panjang lintasan terpendek antara u dan vpada G yang dinotasikan dengan d(u; v). Untuk suatu himpunan A = fa1; a2; ; akg V dan suatu titik v pada G, r(v j A) = (d(v; a1); d(v; a2); ; d(v; ak)) disebut repre-sentasi v relatif terhadap A. Himpunan A dinamakan himpunan pemisah dari G jikasemua titik di G mempunyai representasi yang berbeda. Himpunan pemisah dengan kar-dinalitas minimum disebut himpunan pemisah minimum. Kardinalitas dari himpunanpemisah tersebut dinamakan dimensi metrik dari G, dinotasikan dengan dim(G). Joindari graf G dan H dinotasikan dengan G + H adalah Suatu graf yang diperoleh denganmenghubungkan semua titik pada graf G ke setiap titik di graf H. Pada tulisan inidiperoleh bahwa dim(W3 + C3) = 6 dan dim(W4 + C4) = 4.Kata Kunci: Representasi, Himpunan Pemisah, Dimensi Metrik, Join]]>
Copyrights © 2018
