Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C₃ dan Graf Bintang S_n

Penelitian ini bertujuan menentukan bilangan terhubung titik pelangi (rainbow vertex connection number) pada graf garis dan graf tengah yang diperoleh dari hasil operasi comb antara graf lingkaran dan graf bintang , dengan . Penelitian ini merupakan kajian teoretis dengan pendekatan studi literatur melalui analisis konsep teori graf, operasi comb, graf garis, graf tengah, serta pewarnaan titik pelangi. Penentuan nilai bilangan terhubung titik pelangi dilakukan dengan menganalisis struktur graf, menentukan diameter graf, mengonstruksi fungsi pewarnaan titik, dan memverifikasi keberadaan lintasan titik pelangi untuk setiap pasangan titik. Hasil penelitian menunjukkan bahwa bilangan terhubung titik pelangi pada graf garis adalah . Sementara itu, pada graf tengah , diperoleh . Hasil ini menunjukkan bahwa transformasi graf hasil operasi comb ke dalam bentuk graf garis dan graf tengah menghasilkan kebutuhan warna yang berbeda. Temuan ini memberikan kontribusi terhadap pengembangan kajian pewarnaan pelangi, khususnya pada graf hasil operasi dan graf hasil transformasi. Rainbow Vertex Connection Number of the Line Graph and the Middle Graph of the Comb Operation on the Star Graph C3 and the Star Graph Sn Abstract This study aims to determine the rainbow vertex connection number of the line graph and the middle graph obtained from the comb operation between the cycle graph and the star graph , where . This research is a theoretical study using a literature-based approach through the analysis of graph theory concepts, comb operation, line graph, middle graph, and rainbow vertex coloring. The determination of the rainbow vertex connection number was carried out by analyzing the graph structure, determining the graph diameter, constructing a vertex-coloring function, and verifying the existence of rainbow vertex paths for each pair of vertices. The results show that the rainbow vertex connection number of the line graph is . Meanwhile, for the middle graph , it is obtained that . These results indicate that transforming the graph obtained from the comb operation into its line graph and middle graph produces different coloring requirements. The findings contribute to the development of rainbow coloring studies, particularly on graphs resulting from graph operations and graph transformations.