Rainbow Connection pada Graf Amalgamasi Tangga Segitiga Diperumum Homogen

Muhardiansyah, Muhardiansyah (2019) Rainbow Connection pada Graf Amalgamasi Tangga Segitiga Diperumum Homogen. Diploma thesis, Universitas Andalas.

Preview	Text (BAB I) BAB I.pdf - Published Version Download (581kB) | Preview
Preview	Text (BAB IV) BAB V.pdf - Published Version Download (575kB) | Preview
Preview	Text (Cover dan Abstrak) COVER DAN ABSTRAK.pdf - Published Version Download (1MB) | Preview
Preview	Text (Daftar Pustaka) DAFTAR PUSTAKA.pdf - Published Version Download (547kB) | Preview
	Text (Skripsi Full Text) full text.pdf - Published Version Restricted to Repository staff only Download (4MB)

Abstract

Untuk graf G terhubung dan tak trivial, dan k suatu bilangan bulat positif, misalkan c : E(G) ! f1; 2; :::; kg suatu pewarnaan sisi di G, dimana sisi yang bertetangga boleh diberi warna yang sama. Suatu lintasan di G dikatakan lintasan rainbow jika tidak ada dua sisi di lintasan tersebut memiliki warna yang sama. Graf G dikatakan rainbow connected oleh pewarnaan c jika G memuat lintasan rainbow u v untuk setiap titik u dan v di G. Dalam konteks ini, pewarnaan c disebut rainbow edge coloring. Jika c adalah rainbow edge coloring dengan k warna digunakan, maka c disebut rainbow k-coloring. Jika k adalah bilangan bulat positif yang minimum, maka k adalah bilangan rainbow con- nection dari graf G yang dinotasikan dengan rc(G) = k. Graf AmalfT rn; vgm adalah graf amalgamasi m buah graf T rn, untuk n � 2 dan m � 2. Pada skripsi ini akan ditentukan bilangan rainbow connection pada graf amalgamasi tangga segitiga diperumum homogen AmalfT rn; vgm. Kata kunci : bilangan rainbow connection, graf amalgamasi tangga segitiga diperu- mum homogen

Actions (login required)

View Item