INJEKSI TOTAL AJAIB PADA GABUNGAN GRAF K1 ,s DAN GRAF mK3 UNTUK m GENAP

Abstract

Suatu injeksi total dari suatu graf dengan himpunan titik V dan himpunan
sisi E adalah suatu pemetaan bijektif dari V ∪ E ke bilangan bulat positif N. Suatu
injeksi total dikatakan injeksi total ajaib jika terdapat ”konstanta ajaib” h dan k dimana
h adalah jumlah dari setiap label titik dengan label yang bersisian dengan sisi dan k
adalah jumlah dari setiap label sisi yang bersisian dengan titik. Total defisiensi dari
injeksi total ajaib dengan label maksimum M adalah M − V − E. Suatu injeksi total
ajaib dengan defisiensi 0 dinamakan suatu pelabelan total ajaib. Pada tulisan ini akan
dikaji kembali paper [6] yang membahas tentang injeksi total ajaib pada gabungan graf
bintang K1 ,s dengan graf ∪mK3, untuk m genap.