Kekuatan Sisi Reflektif Pada Graf Hasil Operasi Comb Product Sisi Graf Lintasan Dan Graf Layang-Layang

Abstract

Graf merupakan struktur yang terdiri atas himpunan titik dan sisi yang menghubungkan titik-titik tersebut. Pelabelan k-refleksif tak teratur sisi pada suatu graf adalah pemberian label berupa bilangan bulat positif dari satu sampai k-sisi untuk sisi graf, serta bilangan genap dari nol sampai dua k-titik untuk label titik graf. Nilai k sendiri diambil dari nilai maksimal antara label sisi terbesar atau label titik terbesar, dengan tujuan agar bobot pada setiap sisi graf menjadi berbeda. Bobot suatu sisi terhadap pelabelan diperoleh dari penjumlahan antara label titik pertama, label sisi yang menghubungkan kedua titik, dan label titik kedua. Nilai minimum k pada graf yang dapat dilabeli dengan metode ini disebut sebagai kekuatan sisi refleksif. Graf layang-layang merupakan gabungan dari graf lingkaran dengan panjang tertentu yang ditambahkan sebuah lintasan pada salah satu titik lingkaran tersebut. Sementara itu, graf lintasan adalah graf yang memiliki sejumlah n titik dan sejumlah n dikurangi satu sisi, dengan syarat jumlah titik minimal adalah dua. Dalam penelitian ini, akan ditentukan kekuatan sisi refleksif pada graf yang dihasilkan dari operasi produk sisir (comb product) sisi, serta produk sisir antara graf lintasan dan graf layang-layang.