@thesis{thesis,
		author={ },
		title ={BILANGAN KETERHUBUNGAN PELANGI PADA PEWARNAAN-SISI GRAF},
		year={2020},
		url={https://digilib.unesa.ac.id/detail/MDFiM2VlOTAtOTY2Yy0xMWVhLTg1ZDQtNjU0NjNlYmNkMTg0},
		abstract={Semua graf yang dibahasdalam skripsi ini adalah graf berhingga, tidak berarah dan sederhana. Misalkan                                graf dan   pewarnaan-sisi pada  ,adalah sebuah fungsi  ,dimana   himpunan warna. Subgraf   dari   disebut pelangi jikasemua sisi   mendapat warna berbeda. Graf   dikatakan terhubung pelangi jika setiap duatitik di   dihubungkan oleh sebuah lintasan pelangi. Bilangan keterhubungan pelangi  , dilambangkan dengan  , adalah minimum banyaknya warna yangdigunakan untuk mewarnai semua sisi   sedemikian hingga   terhubung pelangi. Masalah utama dalam skripsiini adalah menentukan bilangan keterhubungan pelangi dari suatu graf. Dalamskripsi ini ditentukan nilai eksak dari bilangan keterhubungan pelangi beberapagraf khusus, seperti; Graf Sikel, Graf Komplet, dan Pohon. Ditentukan jugabatas bawah dan batas atas bilangan keterhubungan pelangi suatu graf. Secarakhusus dibuktikan bahwa jika   graf terhubung, maka  . Untuk batas atas dibuktikan jika   graf terhubung dengan   titik, maka  . Dibuktikan juga jika   terhubung tanpa jembatan dengan   titik, maka  . Ditunjukkan juga jika   terhubung dengan   titik dan  , maka  . Begitu juga jika   terhubung dengan   titik dan mempunyai sebuah 2-faktor, maka  . Akhirnya dibuktikan bahwa jika   terhubung dan mempunyai derajat minimummelebihi setengah dari banyak titik  , maka  . Kata Kunci    : Bilangan Keterhubungan Pelangi, Graf, Pewarnaan-Sisi Graf.}
		}