BILANGAN TERHUBUNG PELANGI LOKASI  PADA GRAF KEMUDI DAN GRAF JARING

Rauman Mahmud; Ariestha Widyastuty Bustan

doi:10.30598/jmsvol7issue1pp6-13

Rauman Mahmud Universitas Pasifik Morotai
Ariestha Widyastuty Bustan Universitas Pasifik Morotai

DOI: https://doi.org/10.30598/jmsvol7issue1pp6-13

Keywords: Bilangan terhubung pelangi lokasi, Graf jaring, Graf kemudi, Kode pelangi, Pewarnaan pelangi lokasi

Abstract

Konsep bilangan terhubung pelangi lokasi pada graf merupakan salah satu inovasi dalam teori pewarnaan graf yang menggabungkan konsep pewarnaan titik pelangi dan dimensi partisi pada graf. Konsep ini bertujuan untuk menentukan bilangan bulat positif terkecil sehingga terdapat pewarnaan- pelangi lokasi pada graf yang memungkinkan setiap titik memiliki kode pelangi yang unik. Dalam penelitian ini, kami mengkaji bilangan terhubung pelangi lokasi pada graf kemudi dan graf jaring. Hasil dari kedua graf menunjukkan bahwa jumlah titik pemotong berbanding lurus dengan bilangan terhubung pelangi lokasi pada graf kemudi dan graf jarring.

Downloads

Download data is not yet available.

References

Bustan, A. W., & Salman, A. N. M. (2018). The rainbow vertex-connection number of star fan graphs. CAUCHY: Jurnal Matematika Murni dan Aplikasi, 5(3), 112-116.

Bustan, A. W., & Salman, A. N. M. (2019, December). The rainbow vertex connection number of star wheel graphs. In AIP Conference Proceedings (Vol. 2202, No. 1). AIP Publishing.

Bustan, A. W., Salman, A. N. M., & Putri, P. E. (2021, February). On the locating rainbow connection number of a graph. In Journal of Physics: Conference Series (Vol. 1764, No. 1, p. 012057). IOP Publishing.

Bustan, A. W., Salman, A. N. M., & Putri, P. E. (2023, July). On the locating rainbow connection number of amalgamation of complete graphs. In Journal of Physics: Conference Series (Vol. 2543, No. 1, p. 012004). IOP Publishing.

Bustan, A. W, Salman, A. N. M, & Putri, P. E. (2025). Determining the locating rainbow connection numbers of vertex-transitive graphs. Communications in Combinatorics and Optimization, (), -. doi: 10.22049/cco.2025.29742.2137

Bustan, A. W., Salman, A. N. M., Putri, P. E., & Awanis, Z. Y. (2023). On the Locating Rainbow Connection Number of Trees and Regular Bipartite Graphs. Emerging Science Journal, 7(4), 1260-1273.

Chartrand, G., Johns, G. L., McKeon, K. A., & Zhang, P. (2008). Rainbow connection in graphs. Mathematica bohemica, 133(1), 85-98.

Gallian, J. A. (2022). A dynamic survey of graph labeling. Electronic Journal of combinatorics, 6(25), 4-623.

Imrona, M., Salman, A. N. M., Uttunggadewa, S., & Putri, P. E. (2021, March). On the Locating Rainbow Connection Number of the Comb Product with Complete Graphs or Trees. In Southeastern International Conference on Combinatorics, Graph Theory, and Computing (pp. 203-214). Cham: Springer International Publishing.

Koh, K. M., Rogers, D. G., Teo, H. K., & Yap, K. Y. (1980). Graceful graphs: some further results and problems. Congr. Numer, 29, 559-571.

Krivelevich, M., & Yuster, R. (2010). The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Journal of Graph Theory, 63(3), 185-191.

Simamora, D. N., & Salman, A. N. M. (2015). The rainbow (vertex) connection number of pencil graphs. Procedia Computer Science, 74, 138-142.

Weisstein, E. W. (2007). Helm Graph. https://mathworld. wolfram. com/.