BILANGAN RAINBOW CONNECTION UNTUK BEBERAPA GRAF THORN
| Main Author: | Melvi, Muchlian |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/16605/1/Abstrak.pdf http://scholar.unand.ac.id/16605/2/BAB%201.pdf http://scholar.unand.ac.id/16605/3/BAB%20Akhir.pdf http://scholar.unand.ac.id/16605/4/Daftar%20Pustaka.pdf http://scholar.unand.ac.id/16605/5/Tesis.pdf http://scholar.unand.ac.id/16605/ |
Daftar Isi:
- 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 .