Dimensi Metrik Penghapusan Satu Simpul Graf Dual Prisma

Fenny Fitriani (1)
(1) Universitas PGRI Adi Buana Surabaya, Indonesia
https://doi.org/10.30651/must.v4i1.2772

Article Sidebar

Issue
Vol. 4 No. 1 (2019): JULY
Keywords:
    dimensi metrik, graf dual, graf dual prisma, penghapusan simpul
PDF (Bahasa Indonesia)

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.

Full text article

Generated from XML file

References

Addinnitya, A. (2012). Pelabelan Jumlah Eksklusif pada Graf Matahari, Graf Korona, dan Graf Hairycycle dengan Banyak Simpul Lingkaran Genap. Depok: FMIPA UI.

Caceres, J., Hernando, C., Mora, M., Pelayo, I. M., Puertas, M. L., Seara, C., & Wood, D. R. (2005). On the metric dimension of some families of graphs. Electronic Notes in Disc. Math., 22, 129-133.

Fitriani, F. (2018). Dimensi Metrik Graf Dual Prisma. Unisda Journal of Mathematics and Computer Science, 4(2), 7-13.

Hindayani (2011). Dimensi Metrik Graf Kr + mKs, m,r,s N. CAUCHY, 1(4), 165-174.

Robi Nugraha Sayi Putra, L. Y. (2018). Dimensi Metrik dari Graf Wn + Cn, untuk n  {3,4}. Jurnal Matematika UNAND, VII(2), 165-169.

Saifudin, I. (2016). Dimensi Metrik dan Dimensi Partisi dari Famili Graf Tangga. JUSTINDO, Jurnal Sistem & Teknologi Informasi Indonesia, 1(2), 105-112.

Sulistio, W., Slamin, & Dafik. (2015). Analisis Dimensi Metrik Dengan Himpunan Pembeda Terhubung Pada Graf Khusus Keluarga Pohon Dikaitkan Keterampilan Berpikir Tingkat Tinggi. Kadikma, 6(3), 26-35.

Utomo, T., & Dewi, N. R. (2018). Dimensi Metrik Graf Amal (nKm). Limits: Journal Mathematics and Its Application, 15(1), 71-77.

Authors

Fenny Fitriani
Universitas PGRI Adi Buana Surabaya
fenny_f@unipasby.ac.id (Primary Contact)
Fitriani, F. (2019). Dimensi Metrik Penghapusan Satu Simpul Graf Dual Prisma. MUST: Journal of Mathematics Education, Science and Technology, 4(1), 108–113. https://doi.org/10.30651/must.v4i1.2772
Download Citation
Endnote/Zotero/Mendeley (RIS) BibTeX

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-NonCommercial 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work 

Article Details