Nilai Minimum Span pada Graf Gurita, Graf Siput, dan Graf Ubur-Ubur

Hafif Komarullah

Abstract


Teori graf merupakan salah satu cabang matematika yang dapat diterapkan dalam kehidupan sehari-hari dengan merepresentasikan objek dengan titik dan hubungan antar objek dengan sisi. Pelabelan graf adalah salah satu topik graf yang memetakan anggota graf berupa titik, sisi, atau keduanya kebilangan bulat non negatif dengan kaidah tertentu. Pelabelan L(2,1) merupakan salah satu contoh pelabelan titik graf dengan syarat titik yang berjarak satu memiliki mutlak selisih label minimal dua dan titik yang berjarak dua memiliki mutlak selisih label minimal satu. Label terbesar dari pelabelan L(2,1) disebut span. Setiap graf pasti memiliki lebih dari satu span, sehingga dalam topik ini terfokus dalam mencari nilai minimal span atau dinotasikan dengan λ2,1. Penelitian ini bertujuan untuk mendapatkan nilai minimal span pada graf gurita, graf siput, dan graf ubur-ubur

Keywords


Minimal Span; Pelabelan Graf; Teori Graf

Full Text:

PDF

References


Ashokkumar, S., & Maragathavalli., S. (2015). Prime labeling of some special graphs. IOSR Journal of Mathematics, 11(1), 01-05.

Fatimah, Sudarsana, & Musdalifah. (2016). Pelabelan L(2,1) Pada Operasi Beberapa Kelas Graf. Jurnal Ilmiah Matematika dan Terapan.

Griggs, J., & Yeh, R. K. (1992). Labelling graphs with a condition at distance 2. SIAM Journal on Discrete Mathematics, 586-595.

Halikin, I., & Komarullah, H. (2022). Labelling of Generalized Friendship, Windmill, and Torch Graphs with a Condition at Distance Two. International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021. Jember. doi:10.2991/acsr.k.220202.008

Komarullah, H. (2020). 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 Graflintasan. Diambil kembali dari http://repository.unej.ac.id/handle/123456789/99497

Komarullah, H. (2023). Pelabelan Prima Dan Koprima Pada Graf P_m⨀K_n Dan Graf P_m⨀P_n. Prosiding Seminar Pendidikan Matematika dan Matematika, 8. doi:https://doi.org/10.21831/pspmm.v8i2.312

Komarullah, H., Halikin, I., & Santoso, K. A. (2022). On the Minimum Span of Cone, Tadpole, and Barbell Graphs. International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021). Jember. doi:10.2991/acsr.k.220202.009

Komarullah, H., Slamin, & Wijaya, K. (2022). A Minimum Coprime Number for Amalgamation of Wheel. Proceedings of the International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021). Jember. doi:10.2991/acsr.k.220202.012

Kusumastuti, N., & Fran, F. (2022). Bilangan Invers Dominasi Total Graf Helm Tertutup, Graf Gear, Graf Roda Ganda Dan Graf Antiweb-Gear. Teorema: Teori dan Riset Matematika, 321-330. doi:http://dx.doi.org/10.25157/teorema.v7i2.7211

Lum, A. (2007). Upper Bound on L(2,1)-labelling Number of Graphs with Maximum Degree∆. doi:https://www.whitman.edu/documents/academics/mathematics/lumaa.pdf

Mujib, A. (2019). Bilangan kromatik permainan graf pot bunga (C_m S_n) dan graf pohon palem (C_k P_l S_m). Teorema: Teori Dan Riset Matematika, 13-22. doi:http://dx.doi.org/10.25157/teorema.v4i1.1903

Sagala, Y., & Susiana. (2018). Pelabelan L(2,1) pada Graf Sierpinski S(n,k). Jurnal Sains Indonesia, 22-24.

Shao, Z., Yeh, R. K., & Zhang, D. (2008). The L (2, 1)-labeling on graphs and the frequency assignment problem. Applied Mathematics Letters, 37-41.


Refbacks

  • There are currently no refbacks.


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

Program Studi Pendidikan Matematika
Fakultas Keguruan dan Ilmu Pendidikan
Universitas Galuh