Dimensi k-Metrik pada Graf Pendulum l-Cycle, Graf Lintasan Corona Graf Cocktail Party, dan Amalgamasi Edge antara Graf Lengkap dengan Graf Lengkap
Penulis Utama
:
Mellynda Diah Wulan Dari
NIM / NIP
:
M0118039
×<p>Misal G merupakan graf terhubung dan sederhana dengan himpunan vertex V (G) dan himpunan edge E(G). Himpunan S ? V (G) disebut sebagai pembangkit k-metrik pada G jika dan hanya jika setiap dua vertex berbeda di G dibedakan oleh paling sedikit k elemen di S, dengan kata lain untuk setiap dua vertex berbeda u, v ? V (G), terdapat paling sedikit k vertex w1, w2, w3, ..., wk ? S sedemikian hingga d(u, wi) ?= d(v, wi), untuk setiap i ? {1, 2, ..., k}. Pembangkit k-metrik dengan jumlah anggota minimal disebut basis k-metrik dan banyaknya anggota dari basis k-metrik disebut dimensi k-metrik dari graf G yang dinotasikan dengan dimk(G). Penelitian terkait dimensi k-metrik pada beberapa kelas graf sudah diteliti.<br>Pada penelitian ini akan ditentukan dimensi k-metrik pada graf pendulum l-cycle (PlCn), graf lintasan corona cocktail party (Pm ?CPn), dan amalgamasi edge antara graf lengkap dengan graf lengkap (Kn ?2 Km). Adapun metode penelitian yang digunakan pada penelitian ini yaitu kajian pustaka dengan mengumpulkan referensi berupa buku-buku, jurnal, dan tulisan-tulisan yang terdapat dalam suatu situs website.<br>Hasil dari penelitian ini menyatakan bahwa dimensi k-metrik pada graf pendulum l-cycle yaitu dim2(PlCn) = ln untuk n = 3, 4 dan l ? 1. Dimensi k-metrik pada graf lintasan corona graf cocktail party (Pm ? CPn) yaitu dim2(Pm ? CPn) = 2mn untuk m ? 2 dan n ? 2. Dimensi k-metrik pada graf amalgamasi edge antara graf lengkap dengan graf lengkap (Kn ?2 Km) yaitu dim2(Kn ?2 Km) = 4 untuk n = 3, m = 4 dan dim2(Kn ?2 Km) = (n + m ? 2) untuk n ? 3, m ? 3 dan m ?= 4.</p><p> </p>
×
Penulis Utama
:
Mellynda Diah Wulan Dari
Penulis Tambahan
:
-
NIM / NIP
:
M0118039
Tahun
:
2022
Judul
:
Dimensi k-Metrik pada Graf Pendulum l-Cycle, Graf Lintasan Corona Graf Cocktail Party, dan Amalgamasi Edge antara Graf Lengkap dengan Graf Lengkap
