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.
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.
Full Text:
PDFDOI: https://doi.org/10.25077/jmu.3.1.85-88.2014
Refbacks
- There are currently no refbacks.
Copyright (c) 2016 Jurnal Matematika UNAND
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.