INJEKSI TOTAL AJAIB PADA GRAF HUTAN

Abstract

Untuk suatu graf hutan F, misalkan terdapat suatu injeksi µ : V(F) ∪E(F) →
N. Jika untuk setiap titik x ∈ V berlaku : µ(x) + Σ y ∼ xµ(xy) = h, dan untuk setiap sisi
xy ∈ E berlaku : µ(x) + µ(xy) + µ(y) = k, untuk suatu bilangan bulat positif h dan
k, maka µ dinamakan Injeksi Total Ajaib (Totally Magic Injection) disingkat sebagai
TMI dari F. Jika terdapat TMI pada graf F, maka label terbesar pada TMI tersebut
dinotasikan sebagai mt(F). Didefinisikan juga defisiensi total ajaib (total deficiency) dari
F, dinotasikan deft(F), adalah deft(F) = mt(F) − v − e. Pada tulisan ini akan dikaji
kembali paper [2] tentang injeksi Total Ajaib pada suatu graf Hutan F.