KONSTRUKSI ALGORITMA PEWARNAAN TITIK PELANGI PADA GRAF POHON

 Widya Eka Pranata, Mohamad Ilyas Abas, Irawan Ibrahim, Rizal Lamusu, Syahrial Syahrial

Abstract


This study constructs an algorithm for rainbow vertex coloring in tree graphs. A graph G is defined as a set pair G=(V,E), where V is the vertex set and E is the edge set. Rainbow dot coloring aims to assign a color to each vertex of a tree graph T, such that each path in the tree has vertices with unique colors. The rainbow dot coloring algorithm developed in this study is implemented in a programming language, and its performance is evaluated through simulations on various types of tree graphs. The results show that this algorithm can effectively color tree graphs with good optimality. This research contributes to graph coloring theory and its potential to be applied to computational problems involving tree graphs with complex structures.


Keywords


Rainbow vertex connection algorithm, Point coloring algorithm, Tree graph

Full Text:

PDF

References


T. L. Chartrand, J. Huber, B. Shiv, and R. J. Tanner, “Nonconscious goals and consumer choice,” J. Consum. Res., vol. 35, no. 2, pp. 189–201, 2008, doi: 10.1086/588685.

M. Krivelevich and R. Yuster, “The rainbow connection of a graph is (at most) reciprocal to its minimum degree,” J. Graph Theory, vol. 63, no. 3, pp. 185–191, 2010, doi: 10.1002/jgt.20418.

A. E. Hader, “Bilangan Terhubung Pelangi Pada Graf Korona Kipas dan Roda Dengan Graf Trivial,” Simtika, vol. 3, no. 1, pp. 31–34, 2020.

A. F. Akadji, D. Taha, N. Lakisa, and N. I. Yahya, “Bilangan Terhubung Titik Pelangi Pada Amalgamasi Graf Berlian,” Euler J. Ilm. Mat. Sains dan Teknol., vol. 7, no. 2, pp. 56–61, 2019, doi: 10.34312/euler.v7i2.10345.

A. Maulani and H. Waryanto, “Pengenalan TikZ dari Graf Br_3 ⊙ P_4,” J. Edumath, vol. 9, no. 2, pp. 84–91, 2023.

Ruth Haryanti, Vip Paramarta, Maharanny Wulansari, Aulia Dini Rachmadanti, and Febri Diotama, “Sistem Informasi Manajemen Internet Dan Ekstranet,” Maeswara J. Ris. Ilmu Manaj. dan Kewirausahaan, vol. 1, no. 6, pp. 262–271, 2023, doi: 10.61132/maeswara.v1i6.408.

R. Kango, N. Jamal, and M. I. Abas, “Analysis of End-to-End Delay Video Conferencing Services on a Mobile Ad Hoc Network,” J. Informatics Telecommun. Eng., vol. 6, no. 2, pp. 393–402, 2023, doi: 10.31289/jite.v6i2.8231.

M. I. Abas, Syafruddin Syarif, Ingrid Nurtanio, and Zulkifli Tahir, “Comparison of Convolutional Neural Network Methods for the Classification of Maize Plant Diseases,” Regist. J. Ilm. Teknol. Sist. Inf., vol. 10, no. 1, pp. 46–59, Mar. 2024, doi: 10.26594/register.v10i1.3656.

M. I. Abas and Syahrial, “Sistem informasi geografis tempat wisata,” Semin. {Nasional} {Sistem} {Informasi}, no. September, pp. 585–590, 2017.

I. Lihawa, S. Ismail, I. K. Hasan, L. Yahya, S. K. Nasib, and N. I. Yahya, “Bilangan Terhubung Titik Pelangi pada Graf Hasil Operasi Korona Graf Prisma (P_(m,2)) dan Graf Lintasan (P_3),” Jambura J. Math., vol. 4, no. 1, pp. 145–151, 2022, doi: 10.34312/jjom.v4i1.11826.


DOI: http://dx.doi.org/10.31314/juik.v5i1.3839

Article metrics

Abstract views : 400 | views : 265

Refbacks

  • There are currently no refbacks.


Copyright (c) 2025 Jurnal Ilmu Komputer (JUIK)

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