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
Kolasi :
Sumber : UNS-Fak. MIPA-Jur. Matematika-M0113050-2017
Subyek : DIMENSI METRIK KUAT, PEMBEDA KUAT, GRAF LOLLIPOP, GRAF GENERALIZED WEB, GRAF GENERALIZED OWER
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Abstrak :

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?nisikan 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

File Dokumen Tugas Akhir : abstrak.pdf
Harus menjadi member dan login terlebih dahulu untuk bisa download.
cover.pdf
BAB I.pdf
BAB II.pdf
BAB III.pdf
BAB IV.pdf
BAB V.pdf
Lembar Pernyataan.pdf
File Dokumen Karya Dosen : -
Status : Public
Pembimbing : 1. Prof. Drs. Tri Atmojo Kusmayadi, M.Sc. Ph.D.
Catatan Umum :
Fakultas : Fak. MIPA