Nilai ketakteraturan sisi pada graf hasil kali Comb P_m dan C_n

Ali, Nabila Nurhaliza (2019) Nilai ketakteraturan sisi pada graf hasil kali Comb P_m dan C_n. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_COVER.pdf Download (163kB) | Preview
Preview	Text (ABSTRAK) 2_ABSTRAK.pdf Download (153kB) | Preview
Preview	Text (DAFTAR ISI) 3_DAFTAR ISI.pdf Download (316kB) | Preview
Preview	Text (BAB I) 4_BAB I.pdf Download (438kB) | Preview
	Text (BAB II) 5_BAB II.pdf Restricted to Registered users only Download (827kB) | Request a copy
	Text (BAB III) 6_BAB III.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB IV) 7_BAB IV.pdf Restricted to Registered users only Download (335kB) | Request a copy
	Text (DAFTAR PUSTAKA) 8_DAFTAR PUSTAKA.pdf Restricted to Registered users only Download (131kB) | Request a copy

Abstract

Sebuah pelabelan titik ϕ∶V(G)→{1,2,3,…k} disebut pelabelan-k pada suatu graf G sederhana dan k adalah suatu bilangan bulat positif. Bobot dari sisi uv di G, merupakan penjumlahan label-label dari titik-titik ujung u dan v, adalah w_ϕ (uv)=ϕ(u)+ϕ(v) dinotasikan dengan w_ϕ (uv). Suatu pelabelan titik didefinisikan menjadi sebuah pelabelan-k tak teratur sisi dari graf G jika untuk setiap dua sisi berbeda a dan b, maka w_ϕ (a)≠w_ϕ (b). Minimum k dari graf G yang mempunyai pelabelan-k tak teratur sisi disebut nilai ketakteraturan sisi dari G, dinotasikan dengan es(G). Pada skripsi ini, ditentukan nilai eksak dari nilai ketakteraturan sisi pada graf hasil kali comb P_m dan C_n.

Actions (login required)

View Item