Penulis Utama : Ratih Yunia Mayasari
Penulis Tambahan : -
NIM / NIP : M0114042
Tahun : 2018
Judul : Dimensi Metrik Kuat pada Graf Broken Fan, Graf Starbarbell, dan Graf Cm ?K Pn
Edisi :
Imprint : Surakarta - FMIPA - 2018
Kolasi :
Sumber : UNS-FMIPA, Prog. Studi Sains Matematika- M0114042-2018
Subyek : DIMENSI METRIK KUAT, HIMPUNAN PEMBEDA KUAT, GRAF BROKEN FAN, GRAF STARBARBELL, GRAF C M ?K P N
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Abstrak :

ABSTRAK

 

Misal G adalah  graf terhubung dengan  himpunan  vertex  V (G)  dan  him- punan  edge E(G).   Untuk  setiap  pasangan  vertex  u, v ? V (G),  interval  antara u dan v merupakan  kumpulan  vertex  yang terdapat pada  path terpendek u ? v. Suatu  vertex  s ? V (G) 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.  Basis metrik kuat adalah himpunan pembeda  kuat  dengan  kardinalitas minimum.   Dimensi metrik  kuat  pada  suatu graf G sdim(G) didefinisikan sebagai kardinalitas dari basis metrik kuat.
Dalam penelitian  ini dicari dimensi metrik kuat  pada  graf broken fan, graf starbarbell, dan graf Cm ?k Pn . Metode penelitian  yang digunakan  dalam peneli- tian  ini adalah  kajian pustaka.
Hasil penelitian  menyatakan bahwa  dimensi metrik  kuat  pada  graf broken fan adalah  sdim(BF (a, b)) = 3, untuk  a = 2 dan b = 2, dan sdim(BF (a, b)) = a+b?2, untuk a ? 2 dan b ? 3. Dimensi metrik kuat pada graf starbarbell dengan
mi ? 3 dan  n  ? 2 adalah  sdim(SBm ,m ,...,m  ) = ?n   (mi ? 1) ? 1.  Dimensi
metrik  kuat  pada  graf   Cm ?k Pn terdiri  dari dua kasus, yaitu  sdim(Cm ?k  Pn)
= (mn(n + 1)k?1 ) ? 1 untuk  m ? 3, n = 2, dan k ? 1, dan sdim(Cm ?k Pn ) =
(mn(n + 1)k?1) ? 2 untuk  m ? 3, n ? 3, dan k ? 1.

Kata Kunci:  dimensi  metrik  kuat,  himpunan  pembeda kuat,  graf broken fan, graf starbarbell, graf Cm ?k Pn

 

File Dokumen Tugas Akhir : abstrak.pdf
Harus menjadi member dan login terlebih dahulu untuk bisa download.
Lembaran Pengesehan.pdf
HALAMAN.pdf
BAB (1).pdf
BAB (2).pdf
BAB (3).pdf
BAB (4).pdf
BAB (5).pdf
File Dokumen Karya Dosen : -
Status : Public
Pembimbing : 1. Prof. Tri Atmojo Kusmayadi, M.Sc. Ph.D.
2. Drs. Santoso Budiwiyono, M.Si.
Catatan Umum :
Fakultas : Fak. MIPA