Nilai Ketakteraturan Sisi pada m Copy Graf Bintang mS_n

Rohim, Hasni Rahmani (2018) Nilai Ketakteraturan Sisi pada m Copy Graf Bintang mS_n. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (871kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (848kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (248kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (167kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (474kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (611kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (98kB) | Request a copy
	Text (DAFTAR PUSTAKA) 8_daftarpustaka.pdf Restricted to Registered users only Download (233kB) | Request a copy

Abstract

Sebuah pelabelan titik f∶V(G)→{1,2,…,k} disebut pelabelan-k pada suatu graf G sederhana. Bobot dari sisi xy di G, merupakan penjumlahan label-label dari titik ujung x dan y, adalah, w_f (xy)=f(x)+f(y) dinotasikan dengan w_f (xy). 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_f (a)≠w_f (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, penulis menentukan nilai ketakteraturan sisi pada m copy graf bintang. Nilai ketakteraturan sisi dari mS_n, dengan n≥1, adalah n untuk m=1, dan ⌈(mn+1)/2⌉ untuk m>1.

Actions (login required)

View Item