PRISMA, Prosiding Seminar Nasional Matematika
Vol 5 (2022): PRISMA, Prosiding Seminar Nasional Matematika XV

Pelabelan Harmonis pada Graf Hati Bolak-balik (Hn)




Article Info

Publish Date
12 Feb 2022

Abstract

Graf , atau bisa ditulis , terdiri dari dua himpunan yang berhingga, yaitu himpunan simpul tak kosong V, dan himpunan sisi . Bila jumlah simpul dinotasikan sebagai , dan bila jumlah sisi dinotasikan . adalah salah satu syarat pelabelan harmonis. Pelabelan harmonisadalah fungsi injektif , yang menginduksi fungsi pelabelan sisi , dimana saat sisi (x,y) dilabel menghasilkan label sisi berbeda. Pada makalah ini, dibahas proses konstruksi pelabelan harmonis pada graf hati bolak-balik , dimana , dan Dengan bentuk konstruksi dari graf , lalu diberilabel dari setiap simpul dan sisi,sedemikian sehinggahimpunan simpul dari adalah , dan himpunan sisi adalah E . Dinamakan graf hati bolak-balik karena bentuk dari hasil temuan konstruksinya hampir serupa dengan bentuk hati yang berbolak-balik.Ditunjukan pada makalah ini bahwa graf hati bolak-balik merupakan graf harmonis. Tujuan dari penulisan ini adalah menambah koleksi graf harmonis.

Copyrights © 2022






Journal Info

Abbrev

prisma

Publisher

Subject

Mathematics

Description

PRISMA, Prosiding Seminar Nasional Matematika, mempublikasikan ide, gagasan, hasil penelitian matematika atau pembelajarannya. Prisma diterbitkan berkala setiap tahun, sebagai ajang publikasi seminar nasional yang diselenggarakan oleh Jurusan Matematika Fakultas MIPA Universitas Negeri Semarang. ...