Jurnal Matematika UNAND
Vol 3, No 1 (2014)

INJEKSI TOTAL AJAIB PADA GRAF HUTAN

Mutia Seplinda (Unknown)



Article Info

Publish Date
01 Mar 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 sisixy ∈ E berlaku : µ(x) + µ(xy) + µ(y) = k, untuk suatu bilangan bulat positif h dank, maka µ dinamakan Injeksi Total Ajaib (Totally Magic Injection) disingkat sebagaiTMI dari F. Jika terdapat TMI pada graf F, maka label terbesar pada TMI tersebutdinotasikan sebagai mt(F). Didefinisikan juga defisiensi total ajaib (total deficiency) dariF, dinotasikan deft(F), adalah deft(F) = mt(F) − v − e. Pada tulisan ini akan dikajikembali paper [2] tentang injeksi Total Ajaib pada suatu graf Hutan F.

Copyrights © 2014






Journal Info

Abbrev

jmua

Publisher

Subject

Computer Science & IT Mathematics

Description

Fokus dan Lingkup dari Jurnal Matematika FMIPA Unand meliputi topik-topik dalam Matematika sebagai berikut : Analisis dan Geometri Aljabar Matematika Terapan Matematika Kombinatorika Statistika dan Teori ...