MATHunesa: Jurnal Ilmiah Matematika
Vol 10 No 3 (2022)

PELABELAN HARMONIS GENAP SEJATI DARI BEBERAPA GRAF TERHUBUNG

Diyanatut Taqiyah (Program Studi Matematika, FMIPA, Universitas Negeri Surabaya)
Budi Rahadjeng (Program Studi Matematika, FMIPA, Universitas Negeri Surabaya)



Article Info

Publish Date
30 Dec 2022

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

Copyrights © 2022






Journal Info

Abbrev

mathunesa

Publisher

Subject

Mathematics

Description

MATHunesa is a mathematical scientific journal published by the Department of Mathematics, Faculty of Mathematics and Natural Sciences, The State University of Surabaya with e-ISSN 2716-506X and p-ISSN 2301-9115. This journal is published every four months in April, August, and December. One volume ...