ANALISA DIMENSI METRIK PADA SHAKEL GRAF KIPAS F4
Abstract
Salah satu konsep ilmu dalam teori graf yang dapat menyelesaikan permasalahan adalah dimensi metrik. Konsep dimensi metrik muncul dari himpunan pembeda (W). Himpunan pembeda W didefinisikan sebagai himpunan dari titik pada suatu graf G sedemikian sehingga untuk setiap titik di G menghasilkan jarak yang berbeda terhadap setiap titik di W. Dimensi metrik adalah kardinalitas terkecil dari himpunan pembeda. Penelitian ini menggunakan metode penelitian eksploratif dan terapan serta bertujuan untuk mencari nilai dimesi metrik pada shakel graf kipas F4.
Downloads
References
Hernando, Carmen,dkk. On The Metric Dimension of Some Families of Graphs. Preprint
Iswadi, H. 2011. Batas Atas Bilangan Dominasi Lokasi Metrik dari Graf Hasil Operasi Korona. Prosiding Seminar Matematika dan Pendidikan Matematika Universitas Jember,1(1)
Septiana, E dan Budi, R. 2012 Dimensi Metrik Pada Graf Lintasan, Graf Komplit, Graf Sikel, Graf Bintang, dan Graf Bipartit Komplit. Jurnal : Universitas Negeri Surabaya. No.1. Vol:1