BILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF GARIS, GRAF MIDDLE, DAN GRAF TOTAL DARI GRAF MATAHARI DAN GRAF BINTANG

MARADONA, MARADONA (2016) BILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF GARIS, GRAF MIDDLE, DAN GRAF TOTAL DARI GRAF MATAHARI DAN GRAF BINTANG. Masters thesis, Universitas Andalas.

Preview	Text (ABSTRAK) ABSTRAK.pdf - Published Version Download (206kB) | Preview
Preview	Text (BAB 1) BAB 1.pdf - Published Version Download (220kB) | Preview
Preview	Text (BAB IV) BAB IV.pdf - Published Version Download (186kB) | Preview
Preview	Text (DAFTAR PUSTAKA) DAFTAR PUSTAKA.pdf - Published Version Download (169kB) | Preview
	Text (Tesis) Tesis.pdf - Published Version Restricted to Repository staff only Download (8MB)

Abstract

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.

Actions (login required)

View Item