Pelabelan Rata-Rata Titik Ganjil dan Pelabelan Rata-Rata Titik Genap pada Graf Hasil Operasi Comb antara Graf Lintasan dan Graf Friendship (P_n ⊳ F_m)
Daftar Isi:
- Pelabelan rata-rata titik ganjil pada suatu graf G adalah fungsi satu-satu f:V(G)→{1,3,5,...,2q-1}, maka berdasarkan pelabelan titik diperoleh pelabelan sisi f^* (e=(u,v))=(f(u)+f(v))/2, Sedemikian sehingga tidak ada dua sisi berbeda yang memiliki label yang sama dan pelabelan rata-rata titik genap adalah fungsi satu-satu f:V(G)→{2,4,6,...,2q}, maka berdasarkan pelabelan titik diperoleh pelabelan sisi f^* (e=(u,v))=(f(u)+f(v))/2, Sedemikian sehingga tidak ada dua sisi berbeda yang memiliki label yang sama. Pada skripsi ini, akan dibuktikan bahwa graf hasil operasi comb antara graf lintasan dan graf friendship merupakan graf rata-rata titik ganjil dan rata-rata titik genap.