Dimensi Metrik Sisi pada Hasil Operasi Comb Keluarga Graf Roda terhadap Graf Bintang

Abstract

Topik graf pada penelitian ini adalah dimensi metrik. dimensi metrik merupakan topik graf yang membahas terkait jarak antar titik pada suatu graf. Pada penelitian ini menggunakan salah satu pengembangan topik dimensi metrik yaitu dimensi metrik sisi. Dimensi metrik sisi adalah topik graf yang mempertimbangkan dan menganalisis jarak antara titik dan sisi pada suatu graf. Definisi dari dimensi metrik sisi yaitu banyaknya anggota dari semua himpunan pembeda sisi yang paling minimum pada suatu graf. Kemudian jenis penelitian ini adalah penelitian eksploratif. Latar belakang digunakannya jenis penelitian eksploratif adalah proses menggali data dari awal hingga akhir bertujuan untuk menemukan hal baru yang harapannya dapat digunakan sebagai dasar penelitian selanjutnya sedangkan metode penelitian yang digunakan adalah metode deduktif aksiomatik dan metode pendeteksi pola. Kedua metode tersebut mendukung proses penelitian ini karena untuk mendapatkan dimensi Metrik sisi dibutuhkan proses pencarian pola himpunan pembeda sisi setelah diperoleh dimensi metrik sisi maka dapat membuat dan membuktikan teorema diemnsi metrik sisi. Penelitian ini menghasilkan satu lemma dan lima teorema tentang dimensi metrik sisi pada hasil operasi comb keluarga graf roda terhadap graf bintang.