Pelabelan Harmonis Ganjil pada Graf Bunga Double Quadrilateral

Authors

  • Fery Firmansah Prodi Pendidikan Matematika FKIP Universitas Widya Dharma Klaten

DOI:

https://doi.org/10.35799/jis.20.1.2020.27278

Abstract

Graf harmonis ganjil adalah graf yang memenuhi sifat-sifat pelabelan harmonis ganjil. Tujuan dari penelitian ini adalah mendapatkan kelas graf baru yang merupakan graf harmonis ganjil. Metode penelitian yang digunakan terdiri dari beberapa tahapan yaitu konstruksi definisi, formulasi fungsi pelabelan dan pembuktian teorema. Hasil dari penelitian ini adalah konstruksi graf bunga double quadrilateral  dengan  dan graf bunga variasi double quadrilateral  dengan  yang merupakan pengembangan dari graf double quadrilateral  dan graf variasi double quadrilateral . Lebih lanjut telah dibuktikan bahwa graf  dan  adalah graf harmonis ganjil.

Kata Kunci: graf double quadrilateral, graf bunga, graf harmonis ganjil, pelabelan graf

 

Odd Harmonious Labelling on The Flower Double Quadrilateral Graphs

 ABSTRACT

Odd harmonious graphs are graphs that have odd harmonious labeling properties. The purpose of this study is to get a new class of graphs which are odd harmonious graphs. The research method used consists of several stages, namely construction of definitions, formulation of labeling functions and proof of theorems.  The results of this study is to get a graph construction will be given, namely the flower quadrilateral graphs  with  and the flower variation of quadrilateral graphs  with , which are the development of double quadrilateral graphs  and variation double quadrilateral graphs . It has further been proven that  and  are odd harmonious graphs.

Keywords: double quadrilateral graph, flower graph, labeling graph, odd harmonious graph

References

Abdel-Aal, M. E. 2014. New Families of Odd Harmonious Graphs. International Journal of Soft Computing, Mathe-matics and Control, 3(1): 1-13.

Firmansah, F. 2017. The Odd Harmonious Labeling on Variation of the Quadrilateral Windmill Graphs. Jurnal Ilmu Dasar, 18(2): 109-118.

Firmansah, F. & M.W. Syaifuddin. 2016. Pelabelan Harmonis Ganjil pada Graf Kincir Angin Double Quadrilateral. Magistra, 28(97): 71-77.

Firmansah, F. & M.W. Syaifuddin. 2018. Pelabelan Harmonis Ganjil pada Amalgamasi Graf Kincir Angin Belanda. Fibonacci Jurnal Matematika dan Pendidikan Matematika, 4(4): 37-46.

Firmansah, F. & M.W. Syaifuddin. 2018a. Pelabelan Harmonis Ganjil pada Amalgamasi Graf Kincir Angin Double Qudrilateral. Seminar Nasional Pendidikan Matematika Ahmad Dahlan SENDIKMAD, 6: 59-64.

Firmansah, F. & Tasari. 2020. Odd Harmonious Labeling on Edge Amalgamation from Double Quadrilateral Graphs. Desimal Jurnal Matematika, 3(1): 65-72.

Firmansah, F. & M.R. Yuwono. 2017. Pelabelan Harmonis Ganjil pada Kelas Graf Baru Hasil Operasi Cartesian Product. Jurnal Matematika Mantik, 3(2): 87-95.

Firmansah, F. & M.R. Yuwono. 2017a. Odd Harmonious Labeling on Pleated of the Dutch Windmill Graphs. Chaucy Jurnal Matematika Murni dan Aplikasi, 4(4): 161-166.

Gallian, J. A. 2019. Dynamic Survey of Graph Labeling. The Electronic Journal of Combinatorics, 18.

Jeyanthi, P. & S. Philo. 2019. Odd Harmonious Labeling of Super Subdivision Graphs. Proyecciones Journal of Mathematics, 38(1): 1-11.

Liang, Z. & Z. Bai. 2009. On The Odd Harmonious Graphs with Application. J. Appl. Math. Comput, 29:105-116.

Rismayati. 2013. Pelabelan Harmonis Ganjil pada Graf Hairy Cycle, Graf Shadow Lingkaran dan Graf Generalisasi Shadow Lingkaran. [Tesis]. Departemen Matematika FMIPA Universitas Indonesia.

Downloads

Published

2020-03-10

How to Cite

Firmansah, F. (2020). Pelabelan Harmonis Ganjil pada Graf Bunga Double Quadrilateral. Jurnal Ilmiah Sains, 20(1), 12–17. https://doi.org/10.35799/jis.20.1.2020.27278

Issue

Section

Articles