Pelabelan Berbasis Jarak Pada Beberapa Kelas Graf
DOI:
https://doi.org/10.21831/pspmm.v9i1.327Keywords:
Pelabelan Graf, Pelabelan L(2,1), Teori GrafAbstract
Teori graf terus berkembang sejak pertama kali dikenalkan oleh Leonhard Euler pada 1736. Topik yang terus dikembangkan adalah pelabelan graf yang salah satu jenisnya adalah pelabelan Pelabelan didefinisikan sebagai fungsi yang memetakan titik graf ke bilangan bulat non negatif dengan syarat titik yang berjarak satu memilik mutlak selisih label minimal dua dan titik yang berjarak dua memiliki mutlak selisih label minimal satu. Konsep pelabelan terfokus dalam menentukan nilai minimum label terbesar yang dinotasikan dengan . Dalam paper ini akan dibahas ini akan dibahas mengenai pelabelan pada graf gunung api, graf pot bunga, dan graf pohon palem.
References
H. Komarullah, “PELABELAN PRIMA DAN KOPRIMA PADA GRAF P_m⨀ K_n DAN GRAF P_m⨀ P_n,” dalam Prosiding Seminar Pendidikan Matematika dan Matematika, 2023.
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”.
J. R. Griggs dan R. K. Yeh, “Labelling Graphs with a Condition at Distance 2,” SIAM Journal On Discrete Mathematics, vol. 5, no. 4, pp. 586-595, 1992.
S. Fatimah, I. Sudarsana dan S. Musdalifah, “Pelabelan L(2,1) pada Operasi Beberapa Kelas Graf,” Jurnal Ilmiah dan Matematika Terapan, vol. 3, no. 2, pp. 73-84, 2016.
Y. Sagala dan Susiana, “Pelabelan L(2,1) pada Graf Sierpinski S(n,k),” Karismatika, vol. 3, no. 2, pp. 130-139, 2017.
I. A. Umam, I. Halikin dan M. Fatekurohman, “L (2, 1) Labeling of Lollipop and Pendulum Graphs,” dalam International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021), Jember, 2022.
W.-F. Wang, “The L (2, 1)-labelling of trees,” Discrete Applied Mathematics, vol. 154, no. 3, pp. 598-603, 2006.
F. Havet, B. Reed dan J.-S. Sereni, “L (2, 1)-labelling of graphs,” dalam ACM-SIAM symposium on Discrete algorithms (SODA 2008), San Francisco, 2008.
H. Komarullah, I. Halikin dan K. A. Santoso, “On the Minimum Span of Cone, Tadpole, and Barbell Graphs,” dalam International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021), Jember, 2022.
I. Halikin dan H. Komarullah, “Labelling of Generalized Friendship, Windmill, and Torch Graphs with a Condition at Distance Two,” dalam 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,” dalam PROSSIDING GALUH MATHEMATICS NATIONAL CONFERENCE, 2023.
L. N. Karimah, “Pelabelan L (2, 1) pada graf super cycle,” Diss. Universitas Islam Negeri Maulana Malik Ibrahim, Malang, 2016.
M. Aminulloh dan R. Afif, “Minimal label terbesar dari pelabelan titik dan sisi L (2, 1) pada graf petersen P (n, 1),” Diss. Universitas Islam Negeri Maulana Malik Ibrahim, Malang, 2019.
A. Lum, “Upper Bound on L(2,1)-labelling Number of Graphs with Maximum Degree Δ,” 2007.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
