Seminar Tugas Akhir

Sarah Zahidah
g54130073

Pelabelan Properly Harmonis Genap pada Graf Path Berorder m Sebanyak n dan Graf yang Berisi Dua atau Tiga Caterpillar

Suatu fungsi f dikatakan sebagai pelabelan properly harmonis genap dari suatu graf G dengan q sisi jika f yang merupakan pemetaan dari himpunan simpul-simpul di G ke himpunan bilangan intejer dari 0 sampai 2q-1 adalah fungsi injektif dan fungsi f^* yang memetakan himpunan sisi-sisi di G ke himpunan bilangan intejer 0,2,4,…,2(q-1) dengan f^* (xy)=(f(x)+f(y))(mod 2q) adalah fungsi bijektif. Karya ilmiah ini akan menunjukkan eksistensi pelabelan properly harmonis genap pada graf path berorder m sebanyak n dan graf yang berisi dua atau tiga graf caterpillar.