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
Edisi :
Imprint : Surakarta - Fak. MIPA - 2022
Program Studi : S-1 Matematika
Kolasi :
Sumber :
Kata Kunci : dimensi k-metrik, graf pendulum l-cycle, corona, graf cocktailparty, amalgamasi edge
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Prof. Drs. Tri Atmojo K., M.Sc., Ph.D.
2. Dr. Putranto Hadi Utomo, S.Si., M.Si.
Penguji : 1. Titin Sri Martini, S.Si., M.Kom.
2. Vika Yugi Kurniawan, S.Si., M.Sc.
Catatan Umum : DOI Invalid http://eproceedings.umpwr.ac.id/index.php/sendika/issue/view/48/showToc (1)
Fakultas : Fak. MIPA
×
Halaman Awal : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Halaman Cover : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB I : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB II : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB III : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB IV : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB V : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB Tambahan : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Daftar Pustaka : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Lampiran : Harus menjadi member dan login terlebih dahulu untuk bisa download.