RAINBOW CONNECTION PADA GRAF DENGAN KONEKTIVITAS 1

VOENID, DASTI (2013) RAINBOW CONNECTION PADA GRAF DENGAN KONEKTIVITAS 1. D3 thesis, Universitas Andalas.

Text (Skripsi Fulltext) 1292.pdf - Published Version Restricted to Repository staff only Download (8MB)

Abstract

Misalkan terdapat graf terhubung sederhana G. Jika diberikan pewarnaan terhadap sisi-sisi G sehingga sebarang dua titik di G dihubungkan oleh suatu lintasan dengan semua sisi berwarna berbeda, maka G dikatakan rainbow connected. Rainbow connection number dari graf G, dinotasikan dengan rc(G), adalah minimum dari banyaknya warna yang dibutuhkan untuk mewarnai G sehingga G bersifat rainbow connected. Dalam skripsi ini akan dibahas kembali dugaan Caro dkk [3] bahwa rc(G) < 3n 4 untuk suatu graf terhubung tak-trivial G dengan banyak titik n, derajat minimum �(G) � 3, dan konektivitas �(G) = 1. Kata Kunci : Konektivitas, Rainbow coloring, Rainbow connection number

Actions (login required)

View Item