Dimensi Metrik Hasil Operasi Tertentu pada Graf Petersen Diperumum

Article Sidebar

PDF
Published: Dec 15, 2019
Keywords:
Himpunan pembeda, dimensi metrik, graf Petersen diperumum

Main Article Content

Asmiati
Jurusan Matematika, FMIPA, Universitas Lampung
Ahmad Ari Aldino
Jurusan Teknik Elektro, Fakultas Sains dan Teknologi, Universitas Nahdlatul Ulama Lampung
Notiragayu
Jurusan Matematika, FMIPA, Universitas Lampung
La Zakaria
Jurusan Matematika, FMIPA, Universitas Lampung
Muslim Anshori
Jurusan Matematika, FMIPA, Universitas Lampung

Abstract

Misalkan  graf terhubung dan , , jarak titik  dan  yang  dinotasikan dengan  adalah panjang lintasan terpendek dari kedua titik tersebut. Misalkan  representasi titik  terhadap  adalah urutan   -vektor,   . Himpunan  disebut himpunan pembeda,  jika  untuk setiap dua titik berbeda , . Kardinalitas minimum dari himpunan pembeda  disebut dimensi metrik dari  dinotasikan dengan . Pada penelitian ini dibahas tentang dimensi metrik dari hasil operasi tertentu pada graf Petersen diperumum.

Article Details

How to Cite
Asmiati, Ahmad Ari Aldino, Notiragayu, La Zakaria, & Muslim Anshori. (2019). Dimensi Metrik Hasil Operasi Tertentu pada Graf Petersen Diperumum. Limits: Journal of Mathematics and Its Applications, 16(2), 87–93. Retrieved from https://journal.its.ac.id/index.php/limits/article/view/5419
Issue
Vol. 16 No. 2 (2019): Limits: Journal of Mathematics and Its Applications Volume 16 Nomor 2 Edisi Desember 2019
Section
Articles

References

P.J. Slater., “Leaves of Trees,” in Proc. 6th Southeastern Conf. on Combinatorics, Graph Theory, and Computing, Congressus Numerantium, vol. 14, pp 549-559, 1975.

G. Chartrand, L. Eroh, M. A. Johnson, and O.R. Oellermann, “Resolvability in graphs and the metric dimension of a graph,” Discrete Applied Mathematics vol. 105, pp. 99–113, 2000.

C. Hernando, M. Mora, I.M. Pelayo, C. Seara, and D.R. Wood, “Extremal graph theory for metric dimension and diameter,”Electronic Journal of Combinatorics, vol. 17(30), pp.1-28, 2010.

M. Baca, E.T. Baskoro, A.N.M. Salman, S.W. Saputro, and D. Suprijanto, “The metric dimension of regular bipartite graph”, Bulletin Mathematique de la Societe des Sciences Mathematiques de Roumanie, vol. 54 (102), pp. 15-28, 2011.

S.W. Saputro, E.T. Baskoro, A.N.M. Salman, and D. Suprijanto, “The metric dimension of a complete n-partite graph and its Cartesian product with a path,” Journal of Combinatorial Mathematics and Combinatorial Computing, vol. 71, pp. 283-293, 2009.

M. E. Watkins, “A Theorem on Tait Colorings with an Application to the Generalized Petersen Graphs,” J. Comb. Theory, vol. 164, pp. 152–164, 1969.

S. Ahmad, M. A. Chaudhry, I. Javaid, and M. Salman, “On The Metric Dimension of Generalized Petersen Graph”, Quastiones Mahematicae, vol.36, pp.421-435, 2013.

M. Imran, A. Q. Baig, M. K. Shafiq, M.K, and I. Tomecu,, “On Metric Dimension of Generalized Petersen Graph”, Ars Combinatoria, vol.117, pp. 113-130, 2014.

Mulyono and Wulandari, “The Metric Dimension of Friendship Graph F_n, Lollipop Graph L_(m,n) and Petersen Graph P_(n,m),” Bulletin of Mathematics. vol. 08,