Penulis Utama : Tiffani Arzaqi Putri
NIM / NIP : M0113050

Abstrak:Misal G adalah graf terhubung dengan himpunan vertex V (G) dan himpunanedge E(G). Interval antara u dan v I[u, v] adalah kumpulan vertex yangterdapat pada path terpendek u v. Suatu vertex s disebut sebagai pembedakuat untuk dua vertex u dan v jika u terdapat pada path terpendek vs, dinotasikan dengan u ? I[v, s] atau v terdapat pada path terpendek us, dinotasikan dengan v ? I[u, s]. Himpunan vertex S dikatakan himpunan pembedakuat dari G jika untuk setiap dua vertex di G dibedakan kuat oleh suatu vertexdi S. Himpunan pembeda kuat dengan kardinalitas minimum disebut basis metrikkuat. Dimensi metrik kuat dari G dinotasikan sdim(G), dide?nisikan sebagaibanyaknya elemen basis metrik kuat dari G. Beberapa peneliti telah menentukandimensi metrik kuat pada beberapa kelas graf.Dalam penelitian ini dicari dimensi metrik kuat pada graf lollipop Lm;n,graf generalized web tanpa vertex pusat W B0(G, m, n) dengan G? = Cm, dan graf generalized  ower F L(G, m, n, p) dengan G ? = Cm. Metode penelitian yang digunakan dalam penelitian ini adalah kajian pustaka.Hasil penelitian menyatakan bahwa dimensi metrik kuat pada graf lollipopadalah sdim(Lm;n) = m 1,untuk m ?3, n ?1. Dimensi metrik kuat pada graf generalized web dengan G ? = Cm adalah sdim(W B0(G, m, n)) = m, untuk m?3, n ? 3. Dimensi metrik kuat pada graf generalized flower dengan G?= Cm terdiri dari dua kasus, yaitu sdim(F L(G, m, n, p)) = 3(n - 1) untukm = 3, n ?2, dan sdim(F L(G, m, n, p)) = mn - 2 untuk m ?4, n?2.Kata Kunci: dimensi metrik kuat, pembeda kuat, graf lollipop, graf generalizedweb, graf generalized ower

×
Penulis Utama : Tiffani Arzaqi Putri
Penulis Tambahan : -
NIM / NIP : M0113050
Tahun : 2017
Judul : DIMENSI METRIK KUAT PADA GRAF LOLLIPOP, GRAF GENERALIZED WEB, DAN GRAF GENERALIZED FLOWER
Edisi :
Imprint : Surakarta - Fak. MIPA - 2017
Program Studi : S-1 Matematika
Kolasi :
Sumber : UNS-Fak. MIPA-Jur. Matematika-M0113050-2017
Kata Kunci :
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Prof. Drs. Tri Atmojo Kusmayadi, M.Sc. Ph.D.
Penguji :
Catatan Umum :
Fakultas : Fak. MIPA
×
File : Harus menjadi member dan login terlebih dahulu untuk bisa download.