Diyanatut Taqiyah
Program Studi Matematika, FMIPA, Universitas Negeri Surabaya

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

PELABELAN HARMONIS GENAP SEJATI DARI BEBERAPA GRAF TERHUBUNG Diyanatut Taqiyah; Budi Rahadjeng
MATHunesa: Jurnal Ilmiah Matematika Vol 10 No 3 (2022)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26740/mathunesa.v10n3.p361-367

Abstract

Pelabelan harmonis dari graf G dengan ???? sisi merupakan suatu pemetaan injektif ???? dari suatu titik yang ada pada graf G ke bilangan bulat modulo ???? sehingga setiap sisi ???????? dilabeli ????(????) + ????(????) (???????????? ????) menghasilkan label sisi yang berbeda. Graf yang dilabeli menggunakan pelabelan harmonis dinamakan graf harmonis. Pelabelan harmonis genap adalah suatu pemetaan injektif ???? dari suatu titik pada G ke bilangan bulat dari 0 sampai 2???? dan menginduksi fungsi ????∗ dari sisi pada G ke 0,2, … ,2(???? − 1) yang didefinisikan dengan ????∗(????????) = ????(????) + ????(????)(???????????? 2????) yang merupakan suatu pemetaan bijektif. Graf yang dilabeli menggunakan pelabelan harmonis genap dinamakan graf harmonis genap. Pelabelan harmonis genap sejati adalah pelabelan harmonis genap dari graf G dengan q sisi yang label titiknya 0,2, … ,2???? − 2. Graf yang dilabeli menggunakan pelabelan harmonis genap sejati dinamakan graf harmonis genap sejati.. Artikel ini membahas mengenai pelabelan harmonis genap sejati pada beberapa graf terhubung. Apabila terdapat graf yang memiliki semua kriteria pelabelan harmonis genap, kemudian graf itu dapat dilabeli dengan pelabelan harmonis genap sejati. Pada artikel ini akan paparkan mengenai suatu graf terhubung yang memiliki kriteria pelabelan harmonis sejati antara lain graf roda serta graf helm.Kata Kunci: pelabelan graf, pelabelan harmonis, pelabelan harmonis genap, pelabelan harmonis genap sejati