PELABELAN HARMONIS PADA GRAF HELM

Graf G(V,E) terdiri dari dua himpunan yaitu titik V dan sisi E, dimana V merupakan himpunan yang tidak boleh kosong. Graf helm diperoleh dari graf lingkaran dengan penambahan sisi pendant dengan notasi H_n. Suatu graf H dengan sisi q dikatakan harmonis jika terdapat fugsi injektif f:V→{0,1,2,…,3n-1} yang menghasilakn fungsi pelabelan sisi g(xy)=(f(x)+f(y))(mod q) yang akan menghasilkan label sisi yang berbeda. Pada thesis ini akan dikonstruksikan graf H_n dengan hasil graf H_n dengan n ganjil dan n genap merupakan graf harmonis. Dimana untuk setiap n≥3 untuk graf helm ganjil dan n≥4 untuk graf helm genap.