Penulis Utama : Tiffani Arzaqi Putri
NIM / NIP : M0113050
×

Abstrak:

Misal G adalah graf terhubung dengan himpunan vertex V (G) dan himpunan
edge E(G). Interval antara u dan v I[u, v] adalah kumpulan vertex yang
terdapat pada path terpendek u v. Suatu vertex s disebut sebagai pembeda
kuat untuk dua vertex u dan v jika u terdapat pada path terpendek v
s, dinotasikan dengan u ? I[v, s] atau v terdapat pada path terpendek u
s, dinotasikan dengan v ? I[u, s]. Himpunan vertex S dikatakan himpunan pembeda
kuat dari G jika untuk setiap dua vertex di G dibedakan kuat oleh suatu vertex
di S. Himpunan pembeda kuat dengan kardinalitas minimum disebut basis metrik
kuat. Dimensi metrik kuat dari G dinotasikan sdim(G), dide% danisikan sebagai
banyaknya elemen basis metrik kuat dari G. Beberapa peneliti telah menentukan
dimensi 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 lollipop
adalah 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) untuk
m = 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 generalized
web, 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.