PELABELAN VERTEX-GRACEFUL PADA GRAF-(6,8)

Gema Hista Medika, Zebbil Billian Tomi

Abstract


There have been some previous studies on graceful vertex labeling have been carried out. This study aims to determine the vertex graceful labeling on (6,8)-graph. (6,8)-graph is a graph that has 6 vertices and 8 edges. In this study, the research is limited to (6,8)-graph which is finitely connected. This design of this research is descriptive qualitative research, in form of literature study and the data analysis technique used is non-statistical data analysis technique. From the results of the study, it was found that among the twenty (6,8)-graphs which are not isomorphic, there are 10 graphs which are vertex graceful labeling, namely J1, J3, J4, J5, J8, J15, J16, J17, J18, and J19.


Keywords


Labeling, Vertex Graceful, (6,8)-Graph

Full Text:

PDF


DOI: https://doi.org/10.15548/mej.v6i1.3479
Abstract views : 202 times
PDF : 87 times

References


Arikunto, S. (2013). Prosedur Penelitian Suatu Pendekatan Praktik. Rineka Cipta.

Febrianti, F., Yulianti, L., & Narwen, N. (2019). Dimensi Metrik Pada Graf Amalgamasi Tangga Segitiga Diperumum Homogen. Jurnal Matematika UNAND, 8(1), 84. https://doi.org/10.25077/jmu.8.1.84-90.2019

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

Indarti, D., & Riminarsih, D. (2015). Pelabelan Jumlah Optimal Pada Gabungan Berhingga Graf Baling-Baling Bertangkai. UG Jurnal, 9(09), 18–19. https://www.ejournal.gunadarma.ac.id/index.php/ugjournal/article/viewFile/1491/1252

Lee, S.-M., Pan, Y., & Tsai, M.-C. (2005). On Vertex Graceful (p,p+1) Graphs. Congressus Numerantium, 172, 65–78.

Martono, N. (2016). Metode Penelitian Kuantitatif (Revisi 2). Rajawali Pers.

Medika, G. H. (2019). Pelabelan Vertex-Graceful Pada Beberapa Graf. Prosiding Seminar Nasional STKIP PGRI Sumatera Barat, 54–65. http://econference.stkip-pgri-sumbar.ac.id/index.php/matematika/IPME/paper/view/761

Santhakumaran, A. P., & Balaganesan, P. (2018). Vertex graceful labeling of some classes of graphs. Proyecciones, 37(1), 19–43. https://doi.org/10.4067/S0716-09172018000100019

Siang, J. J. (2009). Matematika Diskrit dan Aplikasinya pada Ilmu Komputer. Andi Offset.

Sugiyono. (2018). Metode Penelitian Kualitatif. Alfabeta.


Refbacks



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

Ruang Jurnal Program Studi Tadris Matematika
Fakultas Tarbiyah dan Keguruan
Universitas Islam Negeri Imam Bojol Padang
email: mej.uinibpadang@gmail.com

 

Lisensi Creative Commons
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-NonKomersial 4.0 Internasional.