Prima, Resa Putri (2016) Batas Atas Rainbow Connection Number Pada Graf Dengan Konektivitas 3. Masters thesis, Universitas Andalas.
|
Text (Abstrak)
ABSTRAK.pdf - Published Version Download (323kB) | Preview |
|
|
Text (BAB I)
BAB 1 Pendahuluan.pdf - Published Version Download (315kB) | Preview |
|
|
Text (BAB)
BAB AKHIR.pdf - Published Version Download (323kB) | Preview |
|
|
Text (Daftar Pustaka)
DAFTAR PUSTAKA.pdf - Published Version Download (332kB) | Preview |
|
Text (Tesis Full Text)
Thesis Fix.pdf - Published Version Restricted to Repository staff only Download (4MB) |
Abstract
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
Item Type: | Thesis (Masters) |
---|---|
Subjects: | Q Science > QA Mathematics |
Divisions: | Pascasarjana (Tesis) |
Depositing User: | s2 matematika matematika |
Date Deposited: | 26 Oct 2016 07:12 |
Last Modified: | 26 Oct 2016 07:12 |
URI: | http://scholar.unand.ac.id/id/eprint/18002 |
Actions (login required)
View Item |