DIMENSI METRIK PENGEMBANGAN GRAF KINCIR POLA K 1 + mK 3

Suhud Wahyudi, Sumarno Sumarno, Suharmadi Sanjaya

Abstract


Himpunan pembeda dengan kardinalitas minimum disebut himpunan pembeda minimum, dan kardinalitas tersebut dinamakan dimensi metrik dari G dinotasikan dengan dim(G).


Graf kincir adalah graf yang dapat dinyatakan dalam bentuk K.
Dalam makalah ini ditunjukkan bahwa dimensi metrik pengembangan graf kincir pola K dengan m 2 adalah 2m.
1 + mK 3 1+mK 2


Keywords


Himpunan pembeda; Dimensi metrik; Pengembangan graf kincir

Full Text:

PDF

References


G. Chartrand, L. Eroh, M. A. Johnson, and O. R. Oellerman,

Resolvability In Graphs And The Metric Dimension Of Graph, Discrete Appl. Math, 105, 99-113, 2000.

P.J. Slater, Leaves of Trees, Congressus Numerantium. 14:547-559, 1975.

F. Harary, and R.A. Melter, On The Metric Dimension Of Graph, Ars. Combin. 2:101-195, 1990.

P.J. slater, Domination and Location in Acyclic Graph, Network. 17:55-64, 1987.

P. Zhang and G. Chartrand, The Theory And Application Of Resolvabi-lity In Graphs, Congressus Numerantium, 160, 47-68, 2003.

Chandra, Suhud W., Dimensi Metrik Graf Kincir, Tugas Akhir Jurusan ,2008.




DOI: http://dx.doi.org/10.12962/j1829605X.v8i2.1441

Refbacks

  • There are currently no refbacks.


Jumlah Kunjungan:

Creative Commons License
Limits: Journal Mathematics and its Aplications by Pusat Publikasi Ilmiah LPPM Institut Teknologi Sepuluh Nopember is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Based on a work at https://iptek.its.ac.id/index.php/limits.