Penentuan dimensi metrik dari graf thorn untuk graf lengkap Kn
| Main Author: | Sri, Hariyani |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/26238/1/ABSTRAK.pdf http://scholar.unand.ac.id/26238/2/BAB%20I.pdf http://scholar.unand.ac.id/26238/3/BAB%20IV.pdf http://scholar.unand.ac.id/26238/4/DAFTAR%20PUSTAKA.pdf http://scholar.unand.ac.id/26238/5/TUGAS%20AKHIR%20FULL.pdf http://scholar.unand.ac.id/26238/ |
Daftar Isi:
- Dimensi metrik merupakan banyaknya anggota dari himpunan pemisah mi- nimum. Misalkan terdapat graf terhubung G dengan V (G) = {v1, v2, • • • , vn}. Misalkan l1, l2, • • • , ln adalah bilangan-bilangan bulat positif. Graf thorn dari G dengan parameter l1, l2, • • • , ln, dinotasikan T h(G, l1, l2, • • • , ln), adalah graf yang diperoleh dengan cara menambahkan sebanyak li titik yang berte- tangga dengan titik vi di G, untuk i ∈ {1, 2, • • • , n} dan li ≥ 1. Hasil dari penelitian ini adalah bagaimana menentukan dimensi metrik dari graf thorn dari graf Lengkap Kn, dinotasikan T h(Kn, l1, l2, • • • , ln) untuk n ≥ 1 dan li ≥ 1, i ∈ {1, 2, • • • , n}. Kata Kunci: Himpunan pemisah, Dimensi metrik, Graf Lengkap Kn, Graf Thorn.