Melvi, Muchlian (2016) BILANGAN RAINBOW CONNECTION UNTUK BEBERAPA GRAF THORN. Masters thesis, UNIVERSITAS ANDALAS.
|
Text (abstrak)
Abstrak.pdf - Published Version Download (197kB) | Preview |
|
|
Text (bab 1)
BAB 1.pdf - Published Version Download (201kB) | Preview |
|
|
Text (bab akhir)
BAB Akhir.pdf - Published Version Download (160kB) | Preview |
|
|
Text (daftar pustaka)
Daftar Pustaka.pdf - Published Version Download (160kB) | Preview |
|
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 |