Pelabelan Harmonis Pada Graf Tangga Segitiga Jembatan XJn

Main Article Content

Kurniawan Atmadja
Marhaeni Marhaeni

Abstract

Misalkan  atau sering ditulis  adalah graf dengan himpunan tak kosong simpul  dan himpunan busur  dimana  dan  menyatakan banyaknya simpul dan banyaknya busur pada .  Suatu pemetaan dari   dimana  disebut pelabelan harmonis jika  merupakan pemetaan injektif sedemikian hingga ketika setiap busur xy dilabel dengan  menghasilkan label busur yang berbeda.  Pada penelitian ini, dikaji graf tangga segitiga jembatan    Konstruksi Graf tangga segitiga jembatan  adalah graf yang mengalami perluasan dari sebuah graf tangga segitiga variasi .  Dengan memberi penambahan satu simpul dan dua busur dibagian awal dan akhir pada graf segitiga variasi didapatkan graf baru.    Graf tangga segitiga variasi  adalah perluasan graf tangga segitiga  yang mengalami variasi.  Dinamakan graf tangga segitiga jembatan karena bentuk hasil dari temuan konstruksinya menyerupai bentuk seperti jembatan.  Diteliti graf tangga segitiga jembatan  merupakan graf harmonis.

Article Details

How to Cite
Atmadja, K., & Marhaeni, M. (2020). Pelabelan Harmonis Pada Graf Tangga Segitiga Jembatan XJn. PRISMA, Prosiding Seminar Nasional Matematika, 3, 25-28. Retrieved from https://journal.unnes.ac.id/sju/index.php/prisma/article/view/37613
Section
Articles

References

Atmadja. K Sugeng, K.A, Yuniarko.T, (2014). Pelabelan Harmonis Pada Graf Tangga Segitiga, Prosiding Konferensi Nasional Matematika XVII-2014, ITS Surabaya
Atmadja. K Sugeng, K.A, (2017). Pelabelan Harmonis Pada Graf Tangga Segitiga Variasi, Prosiding Seminar Nasional Matematika 2017, Universitas Indonesia
Atmadja. K Sugeng, K.A, (2018). Pelabelan Harmonis Pada Graf Tangga Segitiga Ganda, Prosiding Konferensi Nasional Matematika XIX-2018, Universitas Brawijaya Malang Surabaya
Graham, R.L & Sloan, N.J., (1980). On Additive Bases and Harmonius Graphs. SIAM.J.Alg Discrete Math. Vol.1, No 3, 382-404