Bilangan terhubung pelangi dari sebuah graf G dilambangkan rc(G) merupakan jumlah warna paling sedikit yang diperlukan untuk mewarnai sisi pada graf G agar terdapat lintasan pelangi. Pewarnaan pelangi dapat diterapkan pada beberapa pengembangan bentuk graf seperti graf garis (L(G)) dan graf tengah (M(G)). Graf garis diperoleh dari mengubah elemen sisi pada E(G) menjadi elemen titik V (G) pada L(G) sehingga V(L(G)) = E(G). Graf tengah dilambangkan dengan M(G) merupakan graf dengan himpunan titik V(G) ∪ E(G) yang merupakan gabungan elemen titik dan sisi dari graf G. Pada penelitian ini dibahas mengenai bilangan terhubung pelangi (rc) pada graf garis (L(G)) dan graf tengah (M(G)) dari graf ulat (Cm,2). Berdasarkan penelitian yang dilakukan, diperoleh teorema bilangan terhubung pelangi dari graf ulat (Cm,2) untuk m ≥ 2 pada graf garis yaitu rc(L(Cm,2)) = m dan pada graf tengah yaitu rc(M(Cm,2)) = 3m.