Odd Harmonious Labeling of Lotus Flower Graphs

Fery Firmansah, Tasari Tasari, Muhammad Ridlo Yuwono

Abstract


The purpose of the research is to obtain the construction of a new graph class definition and the new graph class satisfies the properties of odd harmonious labeling. The research method consists of a preliminary stage, namely the stage of finding open problems, the stage of analyzing data for the formation of definitions and theorems, the stage of verifying the results of proving the theorems mathematically. The research results obtained three new graph class definitions, namely the definition of lotus flower graph, the definition of lotus flower graph with pendant, and the definition of lotus flower graph variation. Furthermore, it has been proven that lotus flower graph, lotus flower graph with pendant, and variation of lotus flower graph satisfy the properties of odd harmonious labeling so that they are odd harmonious.


Keywords


Lotus flower graph; Odd harmonious graph; Odd harmonious labeling; Variation of lotus flower graph;

Full Text:

PDF

References


[1] J. A. Gallian. “A Dynamic Survey of Graph Labeling”. Electronic Journal of Combinatorics 6.28 (2025), pp. 1–805. Link.

[2] Z. H. Liang and Z. L. Bai. “On the odd harmonious graphs with applications”. Journal of Applied Mathematics and Computing 29.1 (2009), pp. 105–116. https://doi.org/10.1007/s12190-008-0101-0.

[3] M. E. Abdel-Aal. “Odd Harmonious Labelings of Cyclic Snakes”. International Journal on Applications of Graph Theory In Wireless Ad Hoc Networks And Sensor Networks 5.3 (2013), pp. 1–11. https://doi.org/10.5121/jgraphoc.2013.5301.

[4] P. Jeyanthi, S. Philo, and K. A. Sugeng. “Odd harmonious labeling of some new families of graphs”. SUT Journal of Mathematics 51.2 (2015), pp. 181–193. https://doi.org/10.55937/sut/1454685507.

[5] J. Renuka and P. Balaganesan. “Odd harmonious labeling of some classes of cycle related graphs”. Indian Journal of Public Health Research and Development 9.9 (2018), pp. 403–408. https://doi.org/10.5958/0976-5506.2018.01032.X.

[6] J. J. Jesintha and K. E. H. Stanley. “The graph SSG(2) is odd graceful and odd harmonious”. International Journal of Computer Aided Engineering and Technology 14.1 (2021), pp. 93–101. https://doi.org/10.1504/IJCAET.2021.111639.

[7] S. S. Sarasvati, I. Halikin, and K. Wijaya. “Odd Harmonious Labeling of Pn C4 and Pn D2(C4)”. Indonesian Journal of Combinatorics 5.2 (2021), pp. 94–101. Link.

[8] S. Philo and P. Jeyanthi. “Odd Harmonious Labeling of Line and Disjoint Union of Graphs”. Chinese Journal of Mathematical Sciences 1.1 (2021), pp. 61–68. Link.

[9] P. Jeyanthi and S. Philo. “Odd Harmonious Labeling of Some New Families of Graphs”. Electronic Notes in Discrete Mathematics 48 (2015), pp. 165–168. https://doi.org/10.1016/j.endm.2015.05.024.

[10] P. Jeyanthi and S. Philo. “Odd harmonious labeling of some cycle related graphs”. Proyecciones 35.1 (2016), pp. 85–98. https://doi.org/10.4067/S0716-09172016000100006.

[11] P. Jeyanthi and S. Philo. “Odd Harmonious Labeling of Subdivided Shell Graphs”. International Journal of Computer Sciences and Engineering Open Access Research Paper 7.5 (2019), pp. 77–80. Link.

[12] P. Jeyanthi and S. Philo. “Some Results On Odd Harmonious Labeling Of Graphs”. Bulletin Of The International Mathematical Virtual Institute 9 (2019), pp. 567–576. Link.

[13] P. Jeyanthi, S. Philo, and M. K. Siddiqui. “Odd harmonious labeling of super subdivision graphs”. Proyecciones 38.1 (2019), pp. 1–11. https://doi.org/10.4067/S0716-09172019000100001.

[14] P. Jeyanthi, S. Philo, and M. Z. Youssef. “Odd harmonious labeling of grid graphs”. Proyecciones 38.3 (2019), pp. 411–428. https://doi.org/10.22199/issn.0717-6279-2019-03-0027.

[15] P. Jeyanthi and S. Philo. “Odd harmonious labeling of step ladder graphs”. Utilitas Mathematica 115 (2020), pp. 89–103. Link.

[16] P. Jeyanthi and S. Philo. “New Results on Odd Harmonious Labeling Of Graphs”. Turkish World Mathematical Society Journal of Applied and Engineering Mathematics 12.4 (2022), pp. 1301–1310. Link.

[17] D. H. Zala, Narendra T. Chotaliya Chotaliya, and M. A. Chaurasiya. “Even odd Harmonious Labeling of Some Graphs”. International Journal of Innovative Technology and Exploring Engineering 10.4 (2021), pp. 149–151. https://doi.org/10.35940/ijitee.d8513.0210421.

[18] E. Asumpta, Purwanto, and T. D. Chandra. “Odd Harmonious Labeling of Some Family of Snake Graphs”. AIP Conference Proceedings. Vol. 2639. 1. 2022. https://doi.org/10.1063/5.0111278.

[19] H. M. Hafez, R. El-Shanawany, and A. A. E. Atik. “Odd harmonious labeling of the converse skew product of graphs”. Bulletin of the Institute of Combinatorics and Its Applications 98 (2023), pp. 90–110. Link.

[20] F. Firmansah. “Odd Harmonious Labeling on Some String Graph Classes”. BAREKENG: Jurnal Ilmu Matematika Dan Terapan 16.1 (2022), pp. 315–322. https://doi.org/10.30598/barekengvol16iss1pp313-320.

[21] F. Firmansah. “The Odd Harmonious Labeling on Variation of the Double Quadrilateral Windmill Graphs”. Jurnal Ilmu Dasar 18.2 (2017), pp. 109–118. Link.

[22] F. Firmansah and M. R. Yuwono. “Odd Harmonious Labeling on Pleated of the Dutch Windmill Graphs”. Cauchy Jurnal Matematika Murni Dan Aplikasi 4.4 (2017), pp. 161–166. https://doi.org/10.18860/ca.v4i4.4043.

[23] F. Firmansah and Tasari. “Odd Harmonious Labeling on Edge Amalgamation from Double Quadrilateral Graphs”. Desimal: Jurnal Matematika 3.1 (2020), pp. 65–72. Link.

[24] F. Firmansah. “Odd harmonious labelling on pleated net snake graph”. Sainmatika: Jurnal Ilmiah Matematika Dan Ilmu Pengetahuan Alam 17.1 (2020), pp. 1–8. https://doi.org/10.31851/sainmatika.v17i1.3182.

[25] F. Firmansah and W. Giyarti. “Odd harmonious labeling on the amalgamation of the generalized double quadrilateral windmill graph”. Desimal: Jurnal Matematika 4.3 (2021), pp. 373–378. https://doi.org/10.24042/djm.v4i3.10823.

[26] F. Firmansah. “The Odd Harmonious Labeling of Layered Graphs”. JTAM (Jurnal Teori Dan Aplikasi Matematika) 7.2 (2023), pp. 339–348. https://doi.org/10.31764/jtam.v7i2.12506.

[27] A. Lasim, I. Halikin, and K. Wijaya. “The Harmonious, Odd Harmonious, and Even Harmonious Labeling”. BAREKENG: Jurnal Ilmu Matematika Dan Terapan 16.4 (2022), pp. 1131–1138. https://doi.org/10.30598/barekengvol16iss4pp1131-1138.

[28] Y. Venkataraman, J. Dhamayanthi Hayyath, I. Krishnaperumal, and V. E. Balas. “On Properly Odd Harmonious Labeling of Graphs”. SISY 2022 - IEEE 20th Jubilee International Symposium on Intelligent Systems and Informatics, Proceedings. 2022. https://doi.org/10.1109/SISY56759.2022.10036285.

[29] Abdel-Aal and Seoud. “Further Results on Odd Harmonious Graphs”. International Journal on Applications of Graph Theory In Wireless Ad Hoc Networks And Sensor Networks 8.3/4 (2016), pp. 1–14. https://doi.org/10.5121/jgraphoc.2016.8401.

[30] G. A. Saputri, K. A. Sugeng, and D. Froncek. “The odd harmonious labeling of dumbbell and generalized prism graphs”. AKCE International Journal of Graphs and Combinatorics 10.2 (2013), pp. 221–228. Link.

[31] M. A. A. Seoud and H. M. Hafez. “Odd harmonious and strongly odd harmonious graphs”. Kyungpook Mathematical Journal 58.4 (2018), pp. 747–759. https://doi.org/10.5666/KMJ.2018.58.4.747.

[32] K. A. Sugeng, S. Surip, and R. Rismayati. “On odd harmonious labeling of m-shadow of cycle, gear with pendant and Shuriken graphs”. AIP Conference Proceedings. Vol. 2192. 1. 2019. https://doi.org/10.1063/1.5139141.

[33] R. Govindarajan and V. Srividya. “On odd harmonious labelling of even cycles with parallel chords and dragons with parallel chords”. International Journal of Computer Aided Engineering and Technology 13.4 (2020), pp. 409–424. https://doi.org/10.1504/ijcaet.2020.10029299.

[34] F. Febriana and K. A. Sugeng. “Odd harmonious labeling on squid graph and double squid graph”. Journal of Physics: Conference Series 1538.1 (2020), pp. 1–5. https://doi.org/10.1088/1742-6596/1538/1/012015.

[35] K. Mumtaz, P. John, and D. R. Silaban. “The odd harmonious labeling of matting graph”. Journal of Physics: Conference Series 1722.1 (2021), pp. 1–4. https://doi.org/10.1088/1742-6596/1722/1/012050.

[36] E. A. Pramesti and Purwanto. “Odd harmonious labeling of Sn(m, r) graph”. Journal of Physics: Conference Series 1872.1 (2021), pp. 1–8. https://doi.org/10.1088/1742-6596/1872/1/012006.

[37] D. A. Pujiwati, I. Halikin, and K. Wijaya. “Odd harmonious labeling of two graphs containing star”. AIP Conference Proceedings. Vol. 2326. 1. 2021. https://doi.org/10.1063/5.0039644.

[38] D. Kolo, K. B. Ginting, and G. L. Putra. “Odd Harmonic Labeling on Cm,n e C4 Graph”. Jurnal Diferensial 5.1 (2023), pp. 22–28. https://doi.org/10.35508/jd.v5i1.9824.

[39] F. Firmansah. “Odd Harmonious Labeling on Double Quadrilateral Flower Graphs”. Jurnal Ilmiah Sains 20.1 (2020), pp. 12–17. https://doi.org/10.35799/jis.20.1.2020.27278.

[40] F. Firmansah, T. Tasari, and M. R. Yuwono. “Odd Harmonious Labeling of the Zinnia Flower Graphs”. Jurnal Ilmiah Sains 23.1 (2023), pp. 40–46. https://doi.org/10.35799/jis.v23i1.46771.

[41] F. Firmansah, T. Tasari, and J. Sungkono. “Odd harmonious labeling on the union of flower graphs”. Desimal: Jurnal Matematika 7.3 (2024), pp. 567–582. Link.




DOI: https://doi.org/10.18860/cauchy.v10i2.35272

Refbacks

  • There are currently no refbacks.


Copyright (c) 2025 Fery Firmansah, Tasari Tasari, Muhammad Ridlo Yuwono

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Editorial Office
Mathematics Department,
Universitas Islam Negeri Maulana Malik Ibrahim Malang
Gajayana Street 50 Malang, East Java, Indonesia 65144
Faximile (+62) 341 558933
e-mail: cauchy@uin-malang.ac.id

Creative Commons License
CAUCHY: Jurnal Matematika Murni dan Aplikasi is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.