BATAS ATAS RAINBOW CONNECTION NUMBER UNTUK DUA JENIS GRAF BUCKMINSTERFULLERENE

FITRI, ANGGALIA (2021) BATAS ATAS RAINBOW CONNECTION NUMBER UNTUK DUA JENIS GRAF BUCKMINSTERFULLERENE. Masters thesis, Universitas Andalas.

Preview	Text (Cover dan Abstrak) 1. cover dan abstrak.pdf - Published Version Download (2MB) | Preview
Preview	Text (Bab 1 (Pendahuluan)) 2. Bab 1 (Pendahuluan).pdf - Published Version Download (1MB) | Preview
Preview	Text (Bab Akhir (Kesimpulan dan Saran)) 3. Bab 4 (Kesimpulan dan Saran).pdf - Published Version Download (1MB) | Preview
Preview	Text (Daftar Pustaka) 4. Daftar Pustaka.pdf - Published Version Download (1MB) | Preview
	Text (Tesis Full Text) 5. lengkap.pdf - Published Version Restricted to Repository staff only Download (15MB)

Abstract

Misalkan G adalah suatu graf terhubung tak trivial. 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 terdapat 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 connection number dari graf terhubung dinotasikan dengan rc(G), didefinisikan sebagai banyaknya warna minimal yang diperlukan untuk membuat graf G bersifat rainbow connected. Dalam penelitian ini akan ditentukan batas atas Rainbow Connection Number untuk dua jenis Graf Buckminsterfullerene yaitu graf Buckminsterfullerene dan graf amalgamasi Buckminsterfullerene.

Actions (login required)

View Item