Article Sidebar

Submitted
Feb 25, 2020
Published
Jun 10, 2019
Download
PDF
Statistic
Read Counter : 1156 Download : 693

Downloads

Download data is not yet available.

Main Article Content

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.

Keywords

Dimensi Metrik Resolving Set Operasi Korona

Article Details

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Creative Commons License

Primatika : Jurnal Pendidikan Matematika applies the license of CC BY-SA 4.0  (a Creative Commons Attribution Share-Alike 4.0 International License). This license allows authors to keep ownership of the copyright of their papers. But this license permits any user to download, print out, extract, reuse, archive, and distribute the article, so long as appropriate credit is given to the authors and the source of the work. The license ensures that the article will be available as widely as possible and that the article can be included in any scientific archive. For more information, please see Creative Commons Attribution Share-Alike 4.0 International License.

How to Cite
Fendiyanto, P. (2019). 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). Primatika : Jurnal Pendidikan Matematika, 8(1), 27-32. https://doi.org/10.30872/primatika.v8i1.138

References

  1. Darmaji. (2011). Dimensi Partisi Graf Multipartit dan Graf Hasil Korona Dua Graf Terhubung. Bandung: Disertasi, Program studi matematika ITB.
  2. G. Chartrand, Linda Eroh, Mark A. Johnson, O.R Oellermann. (2000). Resolvability in Graph and The Metric Dimension of a Graph. Discrete Applied Mathematics.
  3. G. Chartrand, Erwin D, Johns G, dan Zhang P. (2003). Boundary vertices in Graph. Discrete Applied Mathematics.
  4. Hindayani. (2011). Dimensi Metrik Graf kr+mks. Malang: Tugas Akhir, Jurusan Matematika UIN Maulana Malik Ibrahim.
  5. H. Iswadi, E.T. Baskoro, R, Simanjuntak, A.N.M Salman. 2012. The Metric Dimention of Graph with Pendant Edge. Bandung: Fakultas Matematika dan Ilmu Pengetahuan Alam ITB.
  6. Johanes, P. 2009. Dimensi Metrik Pada Pengembangan Graf kincir Dengan Pola k1+mkn. Surabaya: Tugas Akhir, Jurusan Matematika ITS.
  7. Septiana dan Budi. (2013). Dimensi Metrik Pada Graf Lintasan, Graf Komplit, Graf Sikel, Graf Bintang, dan Graf
  8. Bipartit Komplit. Surabaya: Tugas Akhir, Jurusan Matematika Universitas Negeri Surabaya.