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 100
- Downloads 0
Analisis berpikir kritis materi luas daerah di bawah kurva dengan pendekatan geometri SMAK ST Louis 1 Surabaya
Penelitian ini bertujuan untuk mendeskripsikan proses belajar mengajar menggunakan pembelajaran berbasis masalah pada topik luas daerah di bawah kurva diantara dua titik dengan pendekatan geometri, dan kemampuan berpikir...
Analisis Buku Teks Matematika Kurikulum 2013 Kelas VII SMP Pada Komponen Kelayakan Isi, Penyajian Materi Ajar, dan Penyajian Pembelajaran
Penelitian ini bertujuan untuk menganalisis buku ajar dengan mendeskripsikan kelayakan buku ajar matematika siswa kelas VII SMP Kurikulum 2013 berdasarkan pada komponen kelayakan isi meliputi, penyajian materi ajar dan p...
Profil Kesalahan Pengetahuan Deklaratif Guru SD Dalam Membelajarkan Bangun Datar
Penelitian ini bertujuan untuk mengetahui profil kesalahan guru mendeklarasikan materi bangun datar dalam pembelajaran matematika di kelas VI SD. Subjek penelitian ini adalah guru kelas VI Sekolah Dasar Negeri 02 Samarin...
Perbandingan Efektivitas Pembelajaran Sinkronus dan Asinkronus Pada Materi Program Linear
Pandemi COVID-19 yang terjadi di awal bulan Maret tahun 2020 menyebabkan pembelajaran di sekolah dialihkan ke pembelajaran jarak jauh. Guru memiliki pilihan metode pembelajaran yang dapat membantu pembelajaran jarak jauh...
Efektivitas Model Pembelajaran Project Based Learning Terhadap Hasil Belajar Matematika Sekolah Dasar
Tujuan dari penelitian ini adalah untuk menganalisis kembali penggunaan model pembelajaran Project Based Learning dalam meningkatkan hasil belajar pada mata pelajaran Matematika. Metode penelitian adalah meta-analisis. D...