Batas Atas Rainbow Connection Number Pada Graf Dengan Konektivitas 3
| Main Author: | Prima, Resa Putri |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/18002/2/ABSTRAK.pdf http://scholar.unand.ac.id/18002/3/BAB%201%20Pendahuluan.pdf http://scholar.unand.ac.id/18002/4/BAB%20AKHIR.pdf http://scholar.unand.ac.id/18002/5/DAFTAR%20PUSTAKA.pdf http://scholar.unand.ac.id/18002/6/Thesis%20Fix.pdf http://scholar.unand.ac.id/18002/ |
Daftar Isi:
- ABSTRAK Pewarnaan sisi graf G adalah rainbow connected jika dua titik terhubung oleh path yang sisinya memiliki warna yang berbeda. Rainbow Connection dari graf G dinotasikan dengan rc(G) adalah jumlah terkecil pewarnaan yang diperlukan untuk membuat G terhubung. Pada jurnal ini kami membuktikan bahwa: rc(G)<=3(n + 1)=5: untuk setiap rainbow connected dengan konekti�tas 3 Kata kunci : rainbow connection, konekti�tas