BILANGAN RAINBOW CONNECTION UNTUK AMALGAMASI GRAF LENGKAP

Tiara, Maharani (2017) BILANGAN RAINBOW CONNECTION UNTUK AMALGAMASI GRAF LENGKAP. Diploma thesis, Universitas Andalas.

Preview	Text (abstrak) abstrak.pdf - Published Version Download (769kB) | Preview
Preview	Text (Bab 1) _temp-17-20.pdf - Published Version Download (211kB) | Preview
Preview	Text (bab 4) _temp-44-45.pdf - Published Version Download (215kB) | Preview
Preview	Text (Daftar Pustaka) _temp-46-46.pdf - Published Version Download (204kB) | Preview
	Text (full skripsi) _temp.pdf - Published Version Restricted to Repository staff only Download (10MB)

Abstract

Misalkan G adalah graf terhubung tak trivial. Suatu pewarnaan terhadap sisi-sisi di G dide�nisikan sebagai c : E(G) ! f1; 2; :::; kg; k 2 N adalah pewar- naan sedemikian sehingga setiap sisi bertetangga boleh berwarna sama. Misalkan terdapat u dan v di V (G) dan P adalah lintasan dari u ke v. Graf P dikatakan rainbow path jika tidak terdapat dua sisi di P yang berwarna sama. Graf G dise- but rainbow connected jika untuk setiap u; v(G) terdapat rainbow path antara u dan v. Dalam hal ini, pewarnaan c dikatakan rainbow coloring di G. Jika terdapat k warna di G maka c adalah rainbow k-coloring. Nilai minimum k sehingga terda- pat rainbow k-coloring di G disebut dengan bilangan connection number, ditulis rc(G). Dalam skripsi ini akan ditentukan bilangan rainbow connection dari amal- gamasi graf lengkap (rc(Amal(Kn; v; t)), dimana graf Amal(Kn; v; t) adalah graf yang berasal dari hasil penyatuan titik sebanyak t, yang masing-masingnya di- ambil dari satu titik di setiap Kn, dan v menyatakan titik yang menjadi hasil amalgamasi. Kata kunci : Amalgamasi, Graf lengkap, Rainbow path, Rainbow connected, Bi- langan Rainbow connection

Actions (login required)

View Item