ODD HARMONIOUS LABELING ON SOME STRING GRAPH CLASSES

  • Fery Firmansah Mathematics Education Study Program, Faculty of Teacher Training and Education Universitas Widya Dharma Klaten
DOI: https://doi.org/10.30598/barekengvol16iss1pp313-320
Keywords: odd harmonious graph, odd harmonious labeling, multiple graph, string graph, union operation

Abstract

A graph with the labeling properties of odd harmonic is called an odd harmonious graph. The purpose of this research was to get labeling properties of odd harmonic on the class of string graphs. The research used was a qualitative research method. The result of the research was that the definition and construction of a string graph, the union of a string graph, and the multiple string graph are obtained. Furthermore, it has been proved that a string graph, the union of a string graph, and the multiple string graph is an odd harmonious graph.

Downloads

Download data is not yet available.

References

Z.-H. Liang and Z.-L. Bai, “On the odd harmonious graphs with applications,” J. Appl. Math. Comput., vol. 29, no. 1–2, pp. 105–116, Jan. 2009.

J. A. Gallian, “A Dynamic Survey of Graph Labeling,” Electron. J. Comb. 18., 2019.

V. Srividya and R. Govindarajan, “On odd harmonious labeling of even cycles with parallel chords and dragons with parallel chords,” in International Journal of Computer Aided Engineering and Technology, 2020, vol. 13, no. 4.

F. Febriana and K. A. Sugeng, “Odd harmonious labeling on squid graph and double squid graph,” in Journal of Physics: Conference Series, 2020, vol. 1538, no. 1.

P. Jeyanthi and S. Philo, “Odd harmonious labeling of step ladder graphs,” Util. Math., vol. 115, 2020.

K. Mumtaz, P. John, and D. R. Silaban, “The odd harmonious labeling of matting graph,” in Journal of Physics: Conference Series, 2021, vol. 1722, no. 1.

K. Mumtaz and D. R. Silaban, “The odd harmonious labeling of n hair-kC4-snake graph,” in Journal of Physics: Conference Series, 2021, vol. 1725, no. 1.

D. A. Pujiwati, I. Halikin, and K. Wijaya, “Odd harmonious labeling of two graphs containing star,” in AIP Conference Proceedings, 2021, vol. 2326.

F. Firmansah, “Pelabelan Harmonis Ganjil pada Gabungan Graf Ular dan Graf Ular Berlipat,” ["Odd Harmonious Labeling on Combined Snake Graphs and Multiple Snake Graphs,"] in Konferensi Nasional Penelitian Matematika dan Pembelajarannya (KNPMP I)an , 2016, pp. 809–818.

F. Firmansah and M. W. Syaifuddin, “Pelabelan Harmonis Ganjil pada Amalgamasi Graf Kincir Angin Belanda,” ["Odd Harmonious Labeling on Dutch Windmill Graph Amalgamation,"] Fibonacci J. Mat. dan Pendidik. Mat., 2018.

F. Firmansah and M. W. Syaifuddin, “Pelabelan Harmonis Ganjil pada Amalgamasi Graf Kincir Angin Double Quadrilateral,” ["Odd Harmonious Labeling on Double Quadrilateral Windmill Graph Amalgamation,"] in Seminar Nasional Pendidikan Matematika Ahmad Dahlan, 2018, vol. 6.

F. Firmansah and Tasari, “Odd Harmonious Labeling on Edge Amalgamation from Double Quadrilateral Graphs,” Desimal J. Mat., vol. 3, no. 1, pp. 65–72, 2020.

P. Jeyanthi, S. Philo, and M. K. Siddiqui, “Odd harmonious labeling of super subdivision graphs,” Proyecciones, vol. 38, no. 1, pp. 1–11, 2019.

J. Renuka and P. Balaganesan, “Odd harmonious labeling of some classes of cycle related graphs,” Indian J. Public Heal. Res. Dev., vol. 9, no. 9, pp. 403–408, 2018.

G. A. Saputri, K. A. Sugeng, and D. Froncek, “The odd harmonious labeling of dumbbell and generalized prism graphs,” AKCE Int. J. Graphs Comb., vol. 10, no. 2, pp. 221–228, 2013.

P. Jeyanthi, S. Philo, and K. A. Sugeng, “Odd harmonious labeling of some new families of graphs,” SUT J. Math., 2015.

P. Jeyanthi and S. Philo, “Odd harmonious labeling of some cycle related graphs,” Proyecciones, vol. 35, no. 1, pp. 85–98, Mar. 2016.

F. Firmansah and M. R. Yuwono, “Odd Harmonious Labeling on Pleated of the Dutch Windmill Graphs,” Cauchy J. Mat. Murni dan Apl., vol. 4, no. 4, pp. 161–166, May 2017.

F. Firmansah, “Pelabelan Harmonis Ganjil pada Graf Bunga Double Quadrilateral,” ["Odd Harmonious Labeling in Double Quadrilateral Interest Graphs,"] J. Ilm. SAINS, vol. 20, no. 1, 2020.

E. A. Pramesti and Purwanto, “Odd harmonious labeling of Sn(m, r) graph,” in Journal of Physics: Conference Series, 2021, vol. 1872, no. 1.

F. Firmansah and M. R. Yuwono, “Pelabelan Harmonis Ganjil pada Kelas Graf Baru Hasil Operasi Cartesian Product,” ["Odd Harmonious Labeling on a New Graph Class Resulting from Cartesian Product Operations,"] J. Mat. “MANTIK,” vol. 3, no. 2, pp. 87–95, Oct. 2017.

F. Firmansah, “Pelabelan Harmonis Ganjil pada Graf Ular Jaring Berlipat,” [“Odd Harmonious Labeling on Multiple-Net Snake Graphs,”] Sainmatika J. Ilm. Mat. dan Ilmu Pengetah. Alam, vol. 17, no. 1, p. 1, 2020.

Published
2022-03-21
How to Cite
[1]
F. Firmansah, “ODD HARMONIOUS LABELING ON SOME STRING GRAPH CLASSES”, BAREKENG: J. Math. & App., vol. 16, no. 1, pp. 315-322, Mar. 2022.
Issue
Vol 16 No 1 (2022): BAREKENG: Jurnal Ilmu Matematika dan Terapan
Section
Articles

Authors who publish with this Journal agree to the following terms:

  1. Author retain copyright and grant the journal right of first publication with the work simultaneously licensed under a creative commons attribution license that allow others to share the work within an acknowledgement of the work’s authorship and initial publication of this journal.
  2. Authors are able to enter into separate, additional contractual arrangement for the non-exclusive distribution of the journal’s published version of the work (e.g. acknowledgement of its initial publication in this journal).
  3. Authors are permitted and encouraged to post their work online (e.g. in institutional repositories or on their websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published works.