Abstract:Pada teori graf terdapat konsep pewarnaan yaitu pewarnaan sisi dan pewarnaan titik. Apabila ada dua titik yang terhubung oleh lintasan rainbow maka pewarnaan sisi graf disebut rainbow connected. Bilangan rainbow connection yang dinotasikan dengan rc(G) adalah bilangan terkecil dari warna yang dibutuhkan agar terbentuk graf bersifat rainbow connected. Pewarnaan titik pada graf disebut rainbow connected jika sebarang dua titik pada graf berwarna titik dihubungkan oleh lintasan rainbow vertex. Bilangan rainbow ve… Show more
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.