Pelabelan Komposit Pada Graf Memuat Cycle
DOI:
https://doi.org/10.21831/pspmm.v9i1.326Keywords:
Cycle, Graf, Pelabelan KompositAbstract
Pelabelan komposit pada graf yang berorder dan size adalah pemetaan bijektif titik dan sisi graf ke bilangan bulat positif 1 sampai sedemikian sehingga label sisi yang bersisian dengan titik yang sama tidak relatif prima. Graf yang dapat dilabeli dengan pelabelan komposit disebut graf komposit. Paper ini membahas pelabelan komposit pada graf yang memuat cycle diantaranya graf tadpole, graf gunung api, graf pot bunga, dan graf pohon palem. Metode yang digunakan dalam paper ini adalah studi literatur, deskriptif aksiomatik, dan pendeteksian pola. Berdasarkan penelitian yang telah dilakukan diperoleh bahwa graf tadpole, graf gunung api, graf pot bunga, dan graf pohon palem merupakan graf komposit.
References
H. Komarullah, I. Halikin and K. A. Santoso, "On the Minimum Span of Cone, Tadpole, and Barbell Graphs," in International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021), Jember, 2022.
H. Komarullah, "Nilai Minimum Span pada Graf Gurita, Graf Siput, dan Graf Ubur-Ubur," in PROSSIDING GALUH MATHEMATICS NATIONAL CONFERENCE, 2023.
I. Halikin and H. Komarullah, "Labelling of Generalized Friendship, Windmill, and Torch Graphs with a Condition at Distance Two," in International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021)., Jember, 2022.
A. D. A. N. Tout and K. Howalla, "Prime labeling of graphs," Nat. Acad. Sci. Letters, pp. 365-368, 1982.
M. R. Ramasubramanian and R. Kala, "Total prime graph," International Journal of Computational Engineering Research, vol. 2, no. 5, 2012.
P. S. Maria and K. J. Varghese, "Composite Labelling of Graphs," International Journal of Applied Graph Theory, vol. 1, no. 1, pp. 34-41, 2017.
T. Manikandan and V. Sasikala, "Composite Labelling of Unary Operation of Comp Graph and 2-Tuple of Coconut Tree," Journal of Algebraic Statistics, vol. 13, no. 3, pp. 899-906, 2022.
A. Sethujkkarasi and S. Vidyanandini, "Composite Labelling of Some Graphs and," EasyChair, pp. 1-15, 2022.
P. Karuppuswamy and J. V. Kureethara, "Composite labelling of graphs-II," World Scientific News, pp. 227-234, 2018.
H. Komarullah, "Pelabelan L (2, 1) Pada Graf Buku Segi Tiga, Graf Kerucut, Graf Tadpole, dan Graf Dumbbell Serta Graf Hasil Identifikasi Titik Dari Graf Buku Segi Tiga dan Graf lintasan," 2020. [Online]. Available: http://repository.unej.ac.id/handle/123456789/99497. [Accessed 17 12 2023].
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
