Kekuatan Sisi Refleksif pada Graf Hasil Comb Product dan Comb Product Sisi Graf Lintasan dan Graf Siklus

Oleh :
Adelia Shinta Ayu Ningtyas - M0122001 - Fak. MIPA

Graf G merupakan pasangan terurut G = (V, E), dengan V(G) sebagai himpunan titik yang tidak kosong dan E(G) sebagai himpunan sisi. Graf G bersifat sederhana, terhubung, dan tidak memiliki arah. Pelabelan graf adalah suatu pemetaan yang memasangkan elemen-elemen graf yaitu titik dan sisi dengan bilangan bulat positif atau non-negatif. Graf G memiliki pelabelan-k refleksif tak teratur sisi, jika setiap titiknya dapat dilabeli dengan bilangan genap dari 0 hingga , dan sisi-sisinya dapat dilabeli dengan bilangan bulat positif dari 1 hingga , pada suatu graf G. Bobot sisi vv' pada graf G dengan pelabelan , dinotasikan dengan wt(vv'), didefinisikan sebagai jumlah label sisi dengan semua label titik yang incident dengan sisi tersebut. Kekuatan sisi refleksif dari graf G yang dinotasikan dengan   adalah nilai minimum  dari label terbesar pada pelabelan refleksif tak teratur sisi.Tujuan penelitian ini adalah menentukan  dari graf lintasan comb product graf siklus  dan graf lintasan comb product sisi graf siklus , dengan  dan . Graf lintasan comb product graf siklus yang dinotasikan dengan  adalah graf hasil operasi comb product antara graf lintasan  dan graf siklus . Kemudian graf lintasan comb product sisi graf siklus yang dinotasikan dengan , adalah graf hasil operasi comb product sisi antara graf lintasan  dan graf siklus Metodologi penelitian yang digunakan dalam penelitian ini yaitu studi literatur dengan referensi berupa buku dan artikel dalam jurnal. Referensi tersebut digunakan sebagai acuan dalam menentukan batas bawah , batas atas , pola umum label, dan pola umum .Dalam penelitian ini diperoleh   dan  , untuk  dan . Penelitian menunjukkan bahwa   dengan  adalah  dan untuk . Selanjutnya    dengan  dan  adalah  untuk  untuk