Dimensi Metrik Hasil Operasi Korona Antara Graf Lintasan Dengan Graf Lengkap (P_N ⨀ K_M) Dan Graf Sikel Dengan Graf Lintasan (C_N ⨀ Mp_2)
Journal Title: Primatika : Jurnal Pendidikan Matematika - Year 2019, Vol 8, Issue 1
Abstract
Graf merupakan suatu (V, E) dengan V adalah himpunan simpul dan E adalah himpunan edge, yaitu pasangan simpul dari V. Jika G adalah graf terhubung, jarak antara dua simpul u dan v di G dinotasikan dengan adalah panjang lintasan terpendek di antara keduanya. Untuk himpunan terurut dari simpul-simpul dalam graf terhubung G dan simpul v pada V(G), representasi dari v terhadap W dinotasikan untuk setiap simpul v pada V(G) berbeda, maka W disebut himpunan resolving dari V(G). Jika r(v|W) untuk setiap simpul v V(G) berbeda, maka W disebut himpunan pembeda dari V(G). Himpunan pembeda dengan kardinalitas minimum disebut himpunan pembeda minimum (basis metrik), dan kardinalitas dari basis metrik tersebut dinamakan dimensi metrik dari G dinotasikan dim(G). Operasi korona pada dua buah graf G dan H, dinotasikan dengan G H, didefinisikan sebagai graf yang diperoleh dari salinan p-simpul graf G untuk setiap simpul di Hi. Jika G adalah graf hasil maka dim(G) = dan jika G adalah grah hasil (Cn mP2), maka dim(G) = nm.
Authors and Affiliations
Petrus Fendiyanto
Keywords
Related Articles
- EP ID EP698076
- DOI https://doi.org/10.30872/primatika.v8i1.138
- Views 92
- Downloads 0
Pengaruh Disiplin Dan Kreativitas Belajar Terhadap Hasil Belajar Matematika Di SMK Negeri Dan Swasta
Jenis penelitian ini adalah penelitian ex post facto. Populasi dari penelitian ini adalah siswa di kelas X SMK Negeri 5 Samarinda yang mewakili sekolah negeri dan kelas X SMK Farmasi Samarinda mewakili sekolah swasta. Sa...
Pengembangan e-modul berbasis problem-based learning untuk melatih literasi numerasi siswa
Siswa mengalami kesulitan dalam mengerjakan soal literasi numerasi menunjukkan bahwa kemampuan literasi numerasi siswa perlu dilatih. Sehubungan dengan hal tersebut, penelitian ini bertujuan untuk menghasilkan e-modul be...
Dimensi Metrik Hasil Operasi Korona Antara Graf Lintasan Dengan Graf Lengkap (P_N ⨀ K_M) Dan Graf Sikel Dengan Graf Lintasan (C_N ⨀ Mp_2)
Graf merupakan suatu (V, E) dengan V adalah himpunan simpul dan E adalah himpunan edge, yaitu pasangan simpul dari V. Jika G adalah graf terhubung, jarak antara dua simpul u dan v di G dinotasikan dengan adalah panjang...
Eksplorasi Aktivitas Matematis Pada Tradisi Methik Pari
Etnomatematika merupakan konsep matematika yang terdapat di dalam suatu budaya. Tujuan penelitian ini adalah mengkaji etnomatematika pada tradisi methik pari yang ada di Desa Pamotan, Kecamatan Dampit, Kabupaten Malang,...
Pemahaman Siswa Berkemampuan Matematika Tinggi Dalam Pemecahan Masalah Dimensi Tiga
Penelitian ini bertujuan untuk mendeskripsikan pemahaman siswa berkemampuan matematika tinggi dalam pemecahan masalah dimensi tiga (geometri). Hasil penelitian yang diperoleh, pada fase memahami masalah subjek memiliki j...