Penentuan Rainbow Connection Number dan Strong Rainbow Connection Number pada Graf berlian.

Suci, Riezsa Dessyluviani (2017) Penentuan Rainbow Connection Number dan Strong Rainbow Connection Number pada Graf berlian. Diploma thesis, Universitas Andalas.

Preview	Text (Abstrak) abstrak.pdf - Published Version Download (282kB) | Preview
Preview	Text (BAB 1) bab 1.pdf - Published Version Download (76kB) | Preview
Preview	Text (BAB AKHIR) bab akhir.pdf - Published Version Download (76kB) | Preview
Preview	Text (daftar pustaka) daftar pustaka.pdf - Published Version Download (76kB) | Preview
	Text (Skripsi Fulltext) skripsi lengkap.pdf - Published Version Restricted to Repository staff only Download (3MB)

Abstract

Misalkan G = (V,E) adalah suatu graf. Suatu pewarnaan c : E(G) → {1,2,...,k}, k ∈ N pada graf G adalah suatu pewarnaan sisi di G sedemikian sehingga setiap sisi bertetangga boleh berwarna sama. Misalkan u,v ∈ V (G) dan P adalah suatu lintasan dari u ke v. Suatu lintasan P dikatakan rainbow path jika tidak ter dapat dua sisi di P berwarna sama. Graf G disebut rainbow connected dengan pewarnaan c jika untuk setiap u,v ∈ V (G) terdapat rainbow path dari u ke v. Jika terdapat k warna di G maka c adalah rainbow k-coloring. Rainbow connec tion number dari graf terhubung dinotasikan dengan rc(G), didefenisikan sebagai banyaknya warna minimal yang diperlukan untuk membuat graf G yang bersi fat rainbow connected. Selanjutnya, pewarnaan c dikatakan pewarnaan-k strong rainbow, jika untuk setiap u dan v di V terdapat lintasan pelangi dengan pan jangnya sama dengan jarak u dan v. Dalam skripsi ini akan ditentukan rainbow connection number dan strong rainbow connection number pada graf berlian 2n titik dinotasikan dengan Brn adalah graf yang diperoleh dari graf tangga segitiga dengan 2n − 1 titik ditambahkan satu titik dan beberapa sisi tertentu. Dalam skripsi ini menentukan rc(Brn) dan src(Brn) untuk n ≥ 4 . Kata kunci : Rainbow connection number, strong rainbow connection number, graf berlian, graf path, Pewarnaan rainbow .

Actions (login required)

View Item