INJEKSI TOTAL AJAIB PADA GRAF HUTAN

Authors

  • Mutia Seplinda

DOI:

https://doi.org/10.25077/jmu.3.1.85-88.2014

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.

Downloads

Published

01-03-2014

Issue

Section

Articles