Research Repository

"Institut Teknologi Sumatera"


Dimensi Metrik Graf Amal(nKm)


Salah satu topik dalam teori graf yang menarik sebagian besar para peneliti adalah tentang dimensi metrik, yaitu kardinalitas minimum resolving set yang mungkin dapat dibentuk dari suatu graf. Pada paper ini dibahas tentang dimensi metrik graf Amal(nKm), yaitu graf yang dibangun dari topologi jaringan komputer. Graf ini dibentuk berdasarkan n buah jaringan komputer topologi mesh yang dihubungkan menjadi satu-kesatuan jaringan komputer yang lebih besar dengan menggunakan topologi mesh. Dengan kata lain, n buah graf komplit Km dioperasikan amalgamasi dengan graf Komplit Kn. Graf ini dinotasikan sebagai Amal(nKm) dengan n>=4 dan m>=4. Dengan menentukan batas bawah dan batas atas kardinalitas resolving set dari Amal(nKm) didapatkan bahwa dimensi metrik dari graf Amal(nKm) adalah (m-2)n.

Publisher
Institut Teknologi Sepuluh Nopember Surabaya

URI
http://repo.itera.ac.id/depan/submission/SB1805170001

Collection
Lecture Journal