Pelabelan Vertex Graceful pada Graf-(5,8)

Authors

  • Zebbil Billian Tomi Universitas Putra Indonesia YPTK Padang
  • Mhd Furqan Akbar Institut Teknologi Sepuluh Nopember
  • Fifian Fitra Janeva Universitas Islam Negeri Sjech M. Djamil Djambek Bukittinggi
  • Gema Hista Medika Universitas Islam Negeri Sjech M. Djamil Djambek Bukittinggi
  • Nuryanuwar Universitas Andalas
  • Nurul Ziqra Universitas Andalas

Keywords:

pelabelan vertex-graceful, graf sederhana, graf-(5,8), graf tidak isomorfik

Abstract

Beberapa kajian terdahulu tentang pelabelan vertex-graceful telah banyak dilakukan pada berbagai jenis graf. Penelitian ini merupakan lanjutan dari penelitian-penelitian sebelumnya, dengan tujuan untuk menentukan pelabelan vertex-graceful pada graf-(5,8). Graf-(5,8) merupakan graf yang memiliki 5 titik dan 8 sisi. Penelitian ini dibatasi pada graf sederhana, terhubung, dan berhingga. Jenis penelitian yang digunakan adalah penelitian deskriptif kualitatif, dengan metode yang digunakan yaitu studi pustaka (library research) serta teknik analisis data non-statistik. Berdasarkan hasil kajian diperoleh bahwa terdapat 2 graf-(5,8) yang tidak isomorfik, yaitu G₁ dan G₂. Dari hasil analisis pelabelan, diketahui bahwa tidak satupun dari kedua graf tersebut memenuhi kriteria pelabelan vertex-graceful. Dengan demikian, dapat disimpulkan bahwa tidak ada graf-(5,8) yang merupakan pelabelan vertex-graceful..

References

Anjani, N., & others. (2012). Super Graceful Labeling for Some Special Graphs. Journal of Mathematical Analysis.

Bondy, J. A., & Murty, U. S. R. (2008). Graph Theory with Applications. Springer.

Gallian, J. A. (2018). A Dynamic Survey of Graph Labeling. The Electronic Journal of Combinatorics.

Gross, J., & Yellen, J. (2006). Graph Theory and Its Applications. CRC Press.

Hartsfield, N., & Ringel, G. (1990). Pearls in Graph Theory. Academic Press.

Lee, S.-M., Y.C.Pan, & Tsai, M.-C. (2005). On vertex-graceful (p,p+1)-graphs. 172.

Medika, G. H. (2019). Pelabelan Vertex-Graceful pada Beberapa Graf. Jurnal Sains Dan Matematika.

Medika, G. H., Budiman, A., & Yolanda, R. (2025). Pelabelan Graceful Titik pada Graf-(7,8). Journal of Mathematical Structures.

Medika, G. H., & others. (2024). Pelabelan Vertex-Graceful pada Graf-(5,7). Lattice Journal of Mathematics.

Medika, G. H., & Tomi, Z. B. (2022). Pelabelan vertex-graceful pada graf-(6,8). 6(1), 63–70.

Medika, G. H., Tomi, Z. B., Akbar, M. F., Janeva, F. F., & Nuryanuwar. (2024). Pelabelan Vertex-Graceful pada Graf-(5,7). 4(1), 90–101.

Pakpahan, R., & others. (2024). Algoritma Pelabelan Graceful untuk Graf Bintang Multi-Level. Jurnal Teknologi Dan Matematika Terapan.

Rosa, A. (1967). On Certain Valuations of the Vertices of a Graph. Theory of Graphs, 349–355.

Santhakumaran, A., & Balaganesan, M. (2018). Vertex Graceful Labeling of Some Classes of Graphs. International Journal of Pure and Applied Mathematics, 118(3), 573–582.

Sari, D., & others. (2013). Graceful Labeling on Wheel and Tricycle Graphs. Indonesian Journal of Combinatorics.

Zeeneldeen, A., & others. (2021). Strong Edge Even Graceful Labeling of Graphs. Applied Mathematics and Computation.

Downloads

Published

2025-06-30

How to Cite

Zebbil Billian Tomi, Mhd Furqan Akbar, Fifian Fitra Janeva, Gema Hista Medika, Nuryanuwar, & Nurul Ziqra. (2025). Pelabelan Vertex Graceful pada Graf-(5,8). EDUSAINS : Journal of Education and Science, 3(1), 63–76. Retrieved from https://journal.makwafoundation.org/index.php/edusains/article/view/1508

Issue

Vol. 3 No. 1 (2025): June 2025

Section

Articles

License

Copyright (c) 2025 Zebbil Billian Tomi, Mhd Furqan Akbar, Fifian Fitra Janeva, Gema Hista Medika, Nuryanuwar, Nurul Ziqra

Creative Commons License

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

Most read articles by the same author(s)