PELABELAN VERTEX-GRACEFUL PADA GRAF-(6,8)
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
Full Text:
PDFDOI: https://doi.org/10.15548/mej.v6i1.3479
Abstract views : 238 times
PDF : 116 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
Copyright (c) 2022 Math Educa Journal
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Ruang Jurnal of the Mathematics Education Department
Faculty of Education and Teacher Training
State Islamic University of Imam Bonjol Padang
Jl. Prof. Mahmud Yunus Lubuk Lintah, Anduring, Kec. Kuranji, Kota Padang, Sumatera Barat 25153
Email: mej.uinibpadang@gmail.com