Batas Atas Rainbow Connection Number Pada Graf Dengan Konektivitas 3

Prima, Resa Putri (2016) Batas Atas Rainbow Connection Number Pada Graf Dengan Konektivitas 3. Masters thesis, Universitas Andalas.

[img]
Preview
Text (Abstrak)
ABSTRAK.pdf - Published Version

Download (323kB) | Preview
[img]
Preview
Text (BAB I)
BAB 1 Pendahuluan.pdf - Published Version

Download (315kB) | Preview
[img]
Preview
Text (BAB)
BAB AKHIR.pdf - Published Version

Download (323kB) | Preview
[img]
Preview
Text (Daftar Pustaka)
DAFTAR PUSTAKA.pdf - Published Version

Download (332kB) | Preview
[img] 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 View Item