Abstrak


Nilai Maksimum Dan Minimum Pelabelan Pada Graf Double Cones, Graf Lintang Dan Graf Tangga


Oleh :
Suvya Nur Chamidah - M0109064 - Fak. MIPA

Pelabelan Suatu Graf G Dengan Order |V (G)| Dan Size |E(G)| Dide_Nisikan Sebagai Fungsi Satu-Satu F : V (G) → {0; 1; 2; :::; |E(G)|} Yang Menurunkan Pelabelan F′ : E(G) → {1; 2; :::; |E(G)|}, Sebagai Label Edge Yang Diperoleh Dari Selisih Label Vertex Pada Kedua Ujung Edge, Dinotasikan Sebagai F′(E) = |F(U)−F(V)| Untuk Setiap Edge E = (U; V) Pada G. Nilai Pelabelan Dinotasikan Dengan Val(F), Dide_Nisikan Sebagai Val(F) = ∑E∈E(G) F′(E). Nilai Maksimum Dan Minimum Dari Pelabelan Pada Graf G Dide_Nisikan Sebagai Valmax(G) = Max{Val(F)} Dan Valmin(G) = Min{Val(F)}, Dengan F Adalah Pelabelan Pada Graf G. Suatu Pelabelan Pada Graf G Disebut Pelabelan Maksimum Jika Val(F) = Valmax(G) Dan Disebut Pelabelan Minimum Jika Val(F) = Valmin(G). Tujuan Penelitian Ini Adalah Dapat Menentukan Nilai Maksimum Dan Minimum Pelabelan Pada Graf Double Cones Dcn, Graf Lintang Ln Dan Graf Tangga Tn. Metode Yang Digunakan Adalah Studi Literatur. Berdasarkan Hasil Pembahasan, Terdapat 6 Teorema Yang Menunjukkan Nilai Maksimum Dan Minimum Pelabelan Pada Graf Double Cones Dcn, Graf Lintang Ln Dan Graf Tangga Tn Dengan Label Vertex Secara Berurutan Dari 0 Sampai 3n, 0 Sampai 2n Dan 0 Sampai 3n − 2