View/Open

Author

Date Published
01 Mar 2018

Advisor

Subject
Books

Publisher
Institut Teknologi Sepuluh Nopember Surabaya

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.

URI
https://repo.itera.ac.id/depan/submission/SB1802220004

Keyword