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 98
- Downloads 0
Eksplorasi Pola Pada Siswa Sekolah Dasar
Tujuan penelitian ini adalah untuk mengklasifikasikan hasil pekerjaan siswa dalam menyelesaikan permasalahan pola. Penelitian ini dilakukan terhadap siswa sekolah dasar kelas 1 dan 2. Instrumen penelitian berupa lembar t...
Efektivitas Model Pembelajaran Flipped Classroom Daring Menggunakan Media Sosial Instagram di Kelas X SMK
Penelitian ini dilakukan saat masa pandemi COVID-19, sehingga seluruh pembelajaran dilakukan secara daring. Salah satu model pembelajaran yang cocok digunakan saat masa pandemi ini adalah model pembelajaran flipped class...
Pengaruh Interaksi Sosial Dan Berpikir Kritis Terhadap Hasil Belajar Matematika Siswa Kelas VIII SMP Negeri 1 Samarinda
Penelitian ex post facto ini bertujuan untuk mengetahui pengaruh interaksi sosial(X1), dan berpikir kritis (X2) terhadap hasil belajar matematika siswa kelas VIII SMPN 1 Samarinda tahun ajaran 2017/2018. Populasi peneli...
Pengaruh Locus Of Control Internal Dan Interaksi Sosial Terhadap Hasil Belajar Matematika
Penelitian ex post facto ini bertujuan untuk mengetahui pengaruh locus of control internal dan interaksi sosial terhadap hasil belajar matematika siswa kelas VII SMP Negeri 9 Samarinda. Populasi dalam penelitian ini iala...
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...