Pewarnaan terbagi menjadi 3 bagian yaitu pewranaan titik, pewarnaan peta dan pewarnaan sisi. Pewarnaan sisi pada graf disebut lintasan rainbow apabila lintasan tersebut tidak memiliki warna yang sama pada kedua sisinya dan rainbow connected apabila ada dua titik yang terhubung pada lintasan rainbow. Bilangan rainbow connection adalah bilangan warna tekecil pada graf yang bersifat rainbow connected. Graf ular segitiga adalah graf yang setiap sisi dari lintasan diganti dengan segitiga. Tujuan dari penelitian ini adalah menentukan lintasan rainbow dan bilangan rainbow connection pada graf ula segitiga. Hasil penelitian yang diperoleh yaitu bilangan rainbow connection pada graf ular segitiga adalah  n-1 , bilangan rainbow connection pada graf ular segitiga ganda adalah  n-1 , bilangan rainbow connection pada graf ular segitiga lipat tiga adalah  n , dan bilangan rainbow connection pada graf ular segitiga bergantian adalah  n-1.

Kata Kunci: Bilangan rainbow connection, Graf ula segitiga