BATAS ATAS RAINBOW CONNECTION NUMBER PADA GRAF DENGAN KONEKTIVITAS 3
Abstract
Abstrak. Suatu graf G dikatakan bersifat rainbow connected apabila setiap dua titik
di G dihubungkan oleh suatu lintasan (path) yang setiap sisinya memiliki warna yang
berbeda. Rainbow Connection Number dari suatu graf G, dinotasikan rc(G), adalah jumlah
terkecil pewarnaan yang diperlukan untuk membuat G bersifat rainbow connected.
Pada makalah ini akan dikaji kembali tentang batas atas bilangan rainbow connection
untuk graf dengan konektitas 3, seperti yang telah dibahas dalam [7].
di G dihubungkan oleh suatu lintasan (path) yang setiap sisinya memiliki warna yang
berbeda. Rainbow Connection Number dari suatu graf G, dinotasikan rc(G), adalah jumlah
terkecil pewarnaan yang diperlukan untuk membuat G bersifat rainbow connected.
Pada makalah ini akan dikaji kembali tentang batas atas bilangan rainbow connection
untuk graf dengan konektitas 3, seperti yang telah dibahas dalam [7].
Full Text:
PDFDOI: https://doi.org/10.25077/jmu.5.4.45-53.2016
Refbacks
- There are currently no refbacks.
Copyright (c) 2016 Jurnal Matematika UNAND
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.