Dimensi Metrik Penghapusan Satu Simpul Graf Dual Prisma
Journal: MUST: Journal of Mathematics Education, Science and Technology (Vol.4, No. 1)Publication Date: 2019-07-22
Authors : Fenny Fitriani;
Page : 108-113
Keywords : dimensi metrik; graf dual; graf dual prisma; penghapusan simpul;
Abstract
Salah satu bentuk dari graf adalah graf dual. Graf dual tersebut didapatkan dari graf yang tidak memiliki sisi yang berpotongan. Salah satu jenis graf dual yang ada adalah graf dual prisma P'm,n. Graf dual prisma P'm,n merupakan graf dual yang terbentuk dari graf prisma Pm,n. Selain itu, dalam teori graf, terdapat kajian mengenai dimensi metrik dari graf. Dimensi metrik dari graf didapatkan dari nilai kardinalitas yang paling kecil dari suatu himpunan pembeda. Dalam paper ini dijabarkan tentang dimensi metrik dari penghapusan satu simpul pada graf dual prisma. Pada graf dual prisma P'm,2, penghapusan simpul yang dilakukan pada simpul u2. Pada graf dual prisma P'm,n, penghapusan simpul yang dilakukan pada simpul un. Nilai dari dimensi metrik graf dual prisma P'm,2dengan penghapusan simpul u2 sama dengan nilai dimensi metrik graf Wn dan nilai dari dimensi metrik graf dual prisma P'm,n dengan penghapusan simpul un didapatkan dalam dua kondisi yaitu pada 3 ≤m ≤ 5 dan pada m ≥ 6.
Other Latest Articles
- Efektivitas Problem Based Learning dan Problem Solving Terhadap Kemampuan Berpikir Kritis Siswa Kelas V dalam Pembelajaran Matematika
- Strategi Literasi dalam Pembelajaran Matematika pada Era Industri 4.0
- Implementasi Model Pembelajaran Kooperatif Tipe Jigsaw dengan Menggunakan Pendekatan Active Learning pada Materi Bangun Datar
- Jaringan Saraf Tiruan Backpropagation untuk Prediksi Curah Hujan di Wilayah Kabupaten Wonosobo
Last modified: 2019-11-22 17:10:03