INJEKSI TOTAL AJAIB PADA GABUNGAN GRAF K1 ,s DAN GRAF mK3 UNTUK m GENAP

Authors

  • Angrelia Nova

DOI:

https://doi.org/10.25077/jmu.3.1.43-52.2014

Abstract

Suatu injeksi total dari suatu graf dengan himpunan titik V dan himpunan
sisi E adalah suatu pemetaan bijektif dari V ∪ E ke bilangan bulat positif N. Suatu
injeksi total dikatakan injeksi total ajaib jika terdapat â€konstanta ajaib†h dan k dimana
h adalah jumlah dari setiap label titik dengan label yang bersisian dengan sisi dan k
adalah jumlah dari setiap label sisi yang bersisian dengan titik. Total defisiensi dari
injeksi total ajaib dengan label maksimum M adalah M − V − E. Suatu injeksi total
ajaib dengan defisiensi 0 dinamakan suatu pelabelan total ajaib. Pada tulisan ini akan
dikaji kembali paper [6] yang membahas tentang injeksi total ajaib pada gabungan graf
bintang K1 ,s dengan graf ∪mK3, untuk m genap.

Downloads

Published

01-03-2014

Issue

Section

Articles