Nilai ketakteraturan refleksif sisi pada Graf Diamond (Brn)

Salimah, Karimah Hifdzoti (2020) Nilai ketakteraturan refleksif sisi pada Graf Diamond (Brn). Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (374kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (502kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (594kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (428kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (837kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (407kB) | Request a copy
	Text (DAFTAR PUSTAKA) 8_daftarpustaka.pdf Restricted to Registered users only Download (400kB) | Request a copy

Abstract

Pelabelan graf merupakan kajian yang menarik dalam teori graf, karena penelitiannya yang terus mengalami perkembangan. Pada tahun 2017 Dushyant Tanna, Joe Ryan dan Andrea Semaničová-Feňovčíková membahas mengenai pelabelan-k refleksif tak teratur sisi dari suatu graf G. Pelabelan-k total refleksif tak teratur sisi dari G=(V,E) memiliki pelabelan sisi χ_e:E(G)→{1,2,...,k_e } dan pelabelan titik χ_v:V(G)→{0,2,...,2k_v } sehingga χ(x)=χ_v (x) jika x∈V(G) dan χ(x)=χ_e (x) jika x∈E(G), dimana k = max {k_e,2k_v}, sedemikian rupa sehingga bobot semua sisi berbeda. Nilai ketakteraturan refleksif sisi dari G, dinotasikan dengan res(G), adalah nilai k terkecil sehingga suatu graf G memiliki pelabelan-k refleksif tak teratur sisi. Pada skripsi ini akan membahas mengenai nilai ketakteraturan refleksif sisi pada graf diamond (〖Br〗_n ) dan akan membuktikan bahwa res (〖Br〗_n )= {█(⌈ (5n-5)/3 ⌉ ,jika n≢4,5 (mod 6) @⌈ (5n-5)/3 ⌉+1 ,jika n ≡4,5,(mod 6))┤.

Actions (login required)

View Item