INJEKSI TOTAL AJAIB PADA GRAF HUTAN
Abstrak: 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 de ft(F), adalah de ft(F) = mt(F) – v – e. Pada tulisan ini
akan dikaji kembali paper [2] tentang injeksi Total Ajaib pada suatu graf Hutan
F.
Penulis: MUTIA SEPLINDA
Kode Jurnal: jpmatematikadd140068
