BILANGAN RAINBOW CONNECTION UNTUK BEBERAPA GRAF THORN

Melvi, Muchlian (2016) BILANGAN RAINBOW CONNECTION UNTUK BEBERAPA GRAF THORN. Masters thesis, UNIVERSITAS ANDALAS.

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

Download (197kB) | Preview
[img]
Preview
Text (bab 1)
BAB 1.pdf - Published Version

Download (201kB) | Preview
[img]
Preview
Text (bab akhir)
BAB Akhir.pdf - Published Version

Download (160kB) | Preview
[img]
Preview
Text (daftar pustaka)
Daftar Pustaka.pdf - Published Version

Download (160kB) | Preview
[img] Text (tesis)
Tesis.pdf - Published Version
Restricted to Repository staff only

Download (3MB)

Abstract

Bilangan rainbow connection adalah bilangan terkecil pada pewarnaan suatu graf terhubung tak trivial, sehingga lintasan untuk setiap dua titik pada graf tersebut mempunyai warna yang berbeda. Graf barbel ( B n ); n � 3 adalah graf sederhana yang dibentuk dengan menghubungkan 2 tiruan/jiplakan graf lengkap K n dengan sebuah jembatan/sisi. Graf lolipop ( L m;n ); n � 1, m � 2 adalah graf yang dikonstruksikan dari graf lengkap K m dan graf lintasan P n yang dihubungkan dengan bridge. Graf tad- pole ( T m;n ); n � 1, m � 3 adalah graf yang dikonstruksi dari graf lingkaran C m dan graf lintasan P n yang dihubungkan dengan bridge. Kajian pada tulisan ini adalah penentuan bilangan rainbow connection untuk graf thorn dari graf barbel ( B n ), graf lollipop ( L m;n ), dan graf tadpole ( T m;n ). Kata kunci : Bilangan rainbow connection untuk graf thorn dari graf barbel , graf lollipop , dan graf tadpole .

Item Type: Thesis (Masters)
Subjects: Q Science > QA Mathematics
Divisions: Pascasarjana (Tesis)
Depositing User: s2 matematika matematika
Date Deposited: 08 Sep 2016 08:24
Last Modified: 08 Sep 2016 08:24
URI: http://scholar.unand.ac.id/id/eprint/16605

Actions (login required)

View Item View Item