Skripsi
Dimensi K-Metrik Graf Helm dan Graf Bunga
- Bagikan:
Diberikan graf G terhubung dan sederhana, dengan himpunan S ⊆ V(G) disebut pembangkit k-metrik pada G jika dan hanya jika setiap pasang simpul yang berbeda di G dibedakan oleh paling sedikit k elemen di S. Dengan kata lain, untuk setiap dua pasang simpul berbeda u, v ∈ V(G), terdapat paling sedikit k simpul w1,w2,··· ,wk ∈ S sehingga memenuhi d(u,wi) 6= d(v,wi), untuk setiap i ∈ {1,2,··· k} dengan d(u,wi) adalah panjang lintasan terpendek dari simpul u ke wi. Pembangkit k-metrik dengan kardinalitas minimum suatu graf disebut basis k-metrik dari graf. Banyaknya elemen pada basis k-metrik graf disebut dimensi k-metrik graf, dinotasikan dengan dimk(G). Penelitian ini mengkaji tentang dimensi k-metrik dari graf helm (Hn) dan graf bunga fln dengan menggunakan metode studi literatur. Hasil penelitian yang diperoleh yaitu graf helm (H3) berdimensi 3-metrik dengan dim3(H3) = 7, graf helm (H4) berdimensi 4-metrik dengan dim4(H4) = 8, graf helm (H5) berdimensi 7-metrik dengan dim7(H5) = 11, graf helm (Hn) untuk setiap n ≥ 6 berdimensi 8-metrik dengan dim8(Hn) = 2n dan graf bunga fln untuk setiap n ≥ 3 berdimensi 4-metrik dengan dim4(fln) = 2n.
Kata Kunci : Dimensi k-metrik, pembangkit k-metrik, basis k-metrik, graf helm Hn, graf bunga fln
Detail Information
| Item Type |
Skripsi
|
|---|---|
| Penulis |
Ansila Domini Bria - Personal Name
|
| Student ID |
1906040076
|
| Dosen Pembimbing |
Farly Oktriany Haning - 199010092020122010 - Dosen Pembimbing 1
Ganesha Lapanangga Putra - 19930323 201903 1 015 - Dosen Pembimbing 2 |
| Penguji |
Farly Oktriany Haning, S.Si, M. Si-19901009 202012 2 010 - - Ketua Penguji
Ganesha Lapenangga Putra, S.Si., M.Si - 19930323 201903 1 015 - Penguji 1 Keristina Br Ginting - 197012232000122005 - Penguji 2 |
| Kode Prodi PDDIKTI |
44201
|
| Edisi |
Published
|
| Departement |
Matematika
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang., 2023 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
442.01 Bri D
|
| Copyright |
Individu Penulis
|
| Doi |