Gracencia Devanrys Seran Pengarang Irvandi Gorby Pasangka Dosen Pembimbing 2 Farly Oktriany Haning Dosen Pembimbing 1 Ganesha Lapenangga Putra Penguji 2 Irvandi Gorby Pasangka.S.Si,M.Sc Penguji 1 Farly Oktriany Haning Ketua Penguji

Suatu Graf G adalah himpunan tak kosong berhingga V(G) = {v1, v2,··· , vn}yang disebut himpunan titik dan E(G)= {e1, e2,··· , en} merupakan himpunanpasangan yang disebut sisi. Graf G adalah graf terhubung dan sederhana denganhimpunan titik V(G) dan himpunan sisi E(G). Jika diberikan suatu himpunanterurut W = {w1,w2,w3,··· ,wk} himpunan bagian V(G) dari titik-titik dalam graf terhubung dantitik v di V(G), maka representasi dari titik V terhadap W adalahrepresentasi titik v terhadap w = (d(v,w1),d(v,w2),··· ,d(v,wk)). Jika representasi titik v terhadap w untuk setiap titik v angggota V(G)berbeda, maka W disebut sebagai himpunan pembeda dari V(G). Kardinalitasminimum dari himpunan pembeda atau basis dari G disebut dimensi metrik. MisalG adalah graf terhubung dan sederhana, himpunan S himpunan bagian V(G) disebut sebagaipembangkit k-metrik pada G jika dan hanya jika setiap dua pasang titik berbeda diG dibedakan oleh paling sedikit k elemen di S. Dengan kata lain untuk setiap duapasang titik berbeda u, v anggota V(G), terdapat paling sedikit k titik{w1,w2,··· ,wk} anggota S sedemikian hingga d(u,wi) tidak sama dengan d(v,wi), untuk setiapi anggota {1,·, k}. Pembangkit k-metrik dengan kardinalitas terkecil disebut basisk-metrik dan kardinalitas dari basis k-metrik disebut dimensi k-metrik dari graf yang dinotasikan dimk(G). Pada proposal ini penulis akan menentukan dimensik-metrik pada graf S(n+1) ×P2.