Penulis Utama : Devi Ayu Lestari
NIM / NIP : M0111019

ABSTRAKMisalkan G = (V,E) adalah suatu graf sederhana. Graf G dikatakan memilikisebuah selimut H-ajaib, dengan H adalah subgraf dari G, jika setiap sisidalam E berada dalam sebuah subgraf dari G yang isomor_k terhadap H. GrafG merupakan H-ajaib jika terdapat suatu pelabelan total λ : V (G) ∪ E(G) →{1, 2, ..., |V (G)|+|E(G)|}, sedemikian sehingga setiap subgraf H′ = (V ′,E′) dariG isomor_k terhadap H dan berlakuλ(H′)def= ∑v∈V ′f(v) +∑e∈E′f(e) = m(f),dengan m(f) suatu jumlahan ajaib yang konstan, sedangkan G dikatakan memilikipelabelan selimut H-ajaib super bila label di titik adalah λ(V ) = {1, 2, ..., |V |} dengan s(f) adalah jumlahan ajaib super.Tujuan penelitian ini adalah menentukan pelabelan selimut cycle-ajaib superpada graf bunga matahari SFn dengan H adalah C3, graf grid Pn×Pm denganH adalah C4, dan graf Pn×C4 dengan H adalah C4. Selanjutnya diperoleh bahwaSFn adalah C3-ajaib super dengan n ≥ 5, Pn×Pm adalah C4-ajaib super dengann ≥ 6 dan m ≥ 6, dan K1,n + _ K2 adalah C3-ajaib super dengan n ≥ 3.Hasil dari penelitian ini adalah diperoleh pelabelan selimut C3-ajaib superpada graf bunga matahari SFn dengan n ≥ 5, pelabelan selimut C4-ajaib superpada graf grid Pn×Pm dengan n ≥ 6 dan m ≥ 6, dan pelabelan selimut C3-ajaibsuper pada graf K1,n + _ K2 dengan n ≥ 3.Kata Kunci: pelabelan selimut cycle-ajaib super, graf bunga matahari, grafgrid, graf K1,n + _ K2.ABSTRACTA simple graph G = (V,E) admits an H-covering, where H is subgraph ofG, if every edge in E belongs to a subgraph of G isomorphic to H. Graph G isH-magic if there is a total labeling λ : V (G)∪E(G) → {1, 2, ..., |V (G)|+|E(G)|},such that each subgraph H′ = (V ′,E′) of G isomorphic to H satisfyingλ(H′)def= ∑v∈V ′λ(v) +∑e∈E′λ(e) = m(λ),where m(λ) is a constant magic sum. Additionally, G admits H-supermagic ifλ(V ) = {1, 2, ..., |V |} where s(λ) is a constant supermagic sum.This research aims to _nd H-supermagic covering on a sunower graph SFnwhere H is C3, a grid graph Pn×Pm where H is C4, and a K1,n+ _ K2 graph whereH is C3. Here, we _nd that a sunower graph SFn is C3-supermagic for n ≥ 5, agrid graph Pn × Pm is C4-supermagic for n ≥ 6 and m ≥ 6, and a K1,n + _ K2 isC3-supermagic for n ≥ 3. The method of this research is a literary study.The results show that a sunower graph SFn admits a C3- supermagic coveringfor n ≥ 5, a grid graph Pn×Pm admits a C4-supermagic covering for n ≥ 6and m ≥ 6, and a K1,n + _ K2 graph admits a C3-supermagic covering for n ≥ 3.Keywords: Cycle-supermagic covering, sunower graph, grid graph, K1,n + _ K2graph

×
Penulis Utama : Devi Ayu Lestari
Penulis Tambahan : -
NIM / NIP : M0111019
Tahun : 2015
Judul : Pelabelan Selimut Cycle-Ajaib Super Pada Graf Bunga Matahari, Graf Grid, Dan Graf K1,n + _ K2
Edisi :
Imprint : Surakarta - FMIPA - 2015
Program Studi : S-1 Matematika
Kolasi :
Sumber : UNS-FMIPA Jur. Pendidikan Sains-M0111019-2015
Kata Kunci :
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Dra. Mania Roswitha, M.Si.
2. Titin Sri Martini, S.Si., M.Kom.
Penguji :
Catatan Umum :
Fakultas : Fak. MIPA
×
File : Harus menjadi member dan login terlebih dahulu untuk bisa download.