Artikel
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 kmetrik 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.
Detail Information
| Item Type |
Jurnal
|
|---|---|
| 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 |
Keristina Br. Ginting - 1970223 200012 2 005 - Ketua Penguji
|
| 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 |