BILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF GARIS, GRAF MIDDLE, DAN GRAF TOTAL DARI GRAF MATAHARI DAN GRAF BINTANG
| Main Author: | MARADONA, MARADONA |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/9652/1/ABSTRAK.pdf http://scholar.unand.ac.id/9652/2/BAB%201.pdf http://scholar.unand.ac.id/9652/3/BAB%20IV.pdf http://scholar.unand.ac.id/9652/4/DAFTAR%20PUSTAKA.pdf http://scholar.unand.ac.id/9652/5/Tesis.pdf http://scholar.unand.ac.id/9652/ |
Daftar Isi:
- Bilangan strong rainbow connection adalah bilangan terkecil pada pewar- naan suatu graf terhubung tak trivial, sehingga lintasan untuk setiap dua titik pada graf tersebut mempunyai warna yang berbeda. Graf matahari(Sn) adalah graf yang dibuat dari graf lingkaran Cn dengan cara menambahkan sebuah titik berderajat 1 (pendant) pada setiap titik di Cn. Graf bintang adalah suatu graf terhubung yang mempunyai satu titik berderajat n yang disebut pusat dan titik lainnya berderajat satu, graf bintang dinotasikan dengan K1;n. Kajian pada tulisan ini adalah penentuan bilangan strong rainbow connec- tion untuk graf garis, graf middle, dan graf total dari graf matahari(Sn) dan graf bintang(K1;n). Kata kunci : Bilangan Strong Rainbow Connection untuk Graf Garis, Graf Middle, dan Graf Total dari Graf Matahari dan Graf Bintang.