Dimensi Metrik Dari Graf Palem

mellany mellany, LYRA YULIANTI, DES WELYYANTI

Abstract


Penelitian ini bertujuan mencari dimensi metrik dari garf palem CkPlSm, untuk k ≥ 3,l ≥ 2 dan m ≥ 2. Graf Palem CkPlSm merupakan graf yang dibangun oleh tiga graf, yaitu Graf Lingkaran Ck, Graf Lintasan Pl , dan Graf Bintang Sm. Penelitian ini diperoleh bahwa dimensi metrik graf palem adalah m, dim(H) = m.

Keywords


Dimensi metrik, Himpunan Pembeda, Graf Palem, Representasi.

Full Text:

PDF

References


Aditya, R., Narwen., Welyyanti, D. 2019. Dimensi Metrik pada Graf Rn(q,r)m. Jurnal Matematika UNAND. 7(1): 260-267.

Angraini, F., Welyyanti, D., Syafruddin. 2018. Dimensi Metrik dan Dimensi Partisi dari Graf Tangga Segitiga Trn untuk n = 2, 3. Jurnal Matematika UNAND. 7(2): 42-52.

Bondy,J.A. dan Murty, U.S.R. 1976. Graph Theory with Application. The Macmillan Press LTD, London dan Basingstoke.

Chartrand, G.,dkk. 2000. Resolvability in graphs and the metric dimension of a graph. Discrete Applied Mathematics. (105): 99-113.

Chartrand, G., Lesniak, L., Zhang, P., 2016. Graph and Digraphs. Crc Press Taylor and Francis Group, New York.

Febrianti, F., Yulianti, L., Narwen. 2019. Dimensi Metrik pada Graf Amalgamasi Tangga Segitiga Diperumum Homogen.Jurnal Matematika UNAND. 8(1): 84-90.

Harary, F., Melter. 1976. On the metric dimension of a graph. Ars Combin. 2:191-195.

Mujib, A. 2019. Bilangan Kromatik Permainan Graf Pot Bunga (CmSn) dan Graf palem (CkPlSm). Jurnal Teorema: Teori dan Riset Matematika. 4(1): 13- 22.

Putra, R.N.S., Yulianti, L., Sy, S. 2018. Dimensi Metrik dari Graf Wn + Cn untuk n ∈ {3, 4}. Jurnal Matematika UNAND. 7(2): 165-169.

Putri, A.P., Yulianti, L., Rudianto, B. 2019. Dimensi Metrik dari Graf Amal (T rn, v)m untuk n = 5 dan m = 3.Jurnal Matematika UNAND. 8(1): 1-8.

Riyando, R., Narwen, Efendi. 2018. Dimensi Metrik pada Graf Kincir Pola K1 + mK4, Jurnal Matematika UNAND. 7(4): 149-153.

Slater, P.1975. Leaves of trees. Congr. Numer. 14: 549-559




DOI: https://doi.org/10.25077/jmua.12.4.276-282.2023

Refbacks

  • There are currently no refbacks.


Copyright (c) 2024 Jurnal Matematika UNAND

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

Lisensi Creative Commons
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.