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.

[img]
Preview
Text (Abstrak)
abstrak.pdf - Published Version

Download (282kB) | Preview
[img]
Preview
Text (BAB 1)
bab 1.pdf - Published Version

Download (76kB) | Preview
[img]
Preview
Text (BAB AKHIR)
bab akhir.pdf - Published Version

Download (76kB) | Preview
[img]
Preview
Text (daftar pustaka)
daftar pustaka.pdf - Published Version

Download (76kB) | Preview
[img] 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 .

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: s1 matematika matematika
Date Deposited: 09 Feb 2017 08:19
Last Modified: 09 Feb 2017 08:19
URI: http://scholar.unand.ac.id/id/eprint/22821

Actions (login required)

View Item View Item