Nilai ketakteraturan sisi Graf kembang api Fn,m dengan n,m>=2

Suwandi, Desi Laswati (2019) Nilai ketakteraturan sisi Graf kembang api Fn,m dengan n,m>=2. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (142kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (164kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (307kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (422kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (660kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (961kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (147kB) | Request a copy
	Text (DAFTAR PUSTAKA) 8_daftarpustaka.pdf Restricted to Registered users only Download (431kB) | Request a copy

Abstract

Suatu pelabelan-k titik f: V(G)→{1,2,3,…,k} disebut pelabelan-k tak teratur sisi pada sebuah graf jika untuk setiap dua sisi berbeda ab dan cd, berlaku w_f (ab)≠w_f (cd), dimana bobot dari sisi (ab)∈E(G) adalah w_f (ab)=f(a)+f(b). Nilai k minimum sehingga suatu graf G memiliki pelabelan-k tak teratur sisi disebut nilai ketakteraturan sisi dari G, dinotasikan dengan es(G). Pada skripsi ini, penulis menentukan nilai ketakteraturan sisi pada Graf Kembang Api F_(n,m). Nilai ketakteraturan sisi dari Graf Kembang Api F_(n,m) dengan n,m ≥2 adalah ⌈(nm+n)/2⌉. A vertex k-labeling f: V(G)→{1,2,3,…,k} is called an edge irregular k-labeling of the graph G if for every two different edges ab and cd satisfy w_f (ab)≠w_f (cd), what w_f (ab)=f(a)+f(b) is the weight of an edge (ab)∈E(G). The minimum k for which the graph G has an edge irregular k-labeling is called the edge irregularity strength of G, denoted by es(G). In this research, the author determine edge irregularity strength of firecrackes graphs F_(n,m). On the edge irregularity strength of firecrackes graphs F_(n,m) for m,n≥2 is ⌈(nm+n)/2⌉.

Actions (login required)

View Item