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. 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 |