BILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF LINGKARAN BINTANG (𝑺𝒎𝑪𝒏)

Pewarnaan pada graf =((),()) dikatakan terhubung titik pelangi, jika untuk setiap dua titik yang berbeda dan di (), terdapat lintasan − dengan semua titik internalnya memiliki warna yang berbeda. Bilangan terhubung titik pelangi dari , dinotasikan dengan (), adalah minimum banyak warna yang dibutuhkan sehingga terhubung titik pelangi. Misalkan dan adalah dua bilangan bulat positif dengan ≥3 dan ≥3, adalah graf bintang dengan +1 titik, dan adalah graf lingkaran dengan titik. Graf lingkaran bintang () adalah graf yang diperoleh dengan menempelkan satu salinan graf ke masing-masing titik pendant graf . Pada paper ini ditentukan bilangan terhubung titik pelangi untuk graf lingkaran bintang.