Pelabelan total ajaib pada sikel C, dalam Graph Whell "dengan" bilangan ganjil / Afianti
| Main Author: | Afianti |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2009
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/16809/ |
Daftar Isi:
- ABSTRAKAfianti.2008.PelabelanTotalAjaibpadaSikelC3dalamWheelndengannBilanganGanjil.SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.PembimbingIDr.PurwantoPembimbingIIDr.Sisworo.KataKunciPelabelanPelabelanTotalAjaibSikelWheel.SalahsatucabangilmumatematikayangpalingmenarikuntukdipelajariadalahteoriGraph.Banyakaplikasidariteorigraphyangdapatditerapkandalammenyelasaikanpermasalahanyangmunculdalamkehidupansehari-hari.Salahsatucontohnyaadalahmasalahpelabelangraphuntukditerapkandalampembagiananggotakemiliterankesetiapdaerahdenganjumlahyangsamasehinggasetiapdaerahmendapatkeamananyanglebihkuat.PadaskripsiiniakandibahasmengenaipelabelantotalajaibpadasikelC3dalamwheelndengannbilanganganjil.Pelabelangraphmerupakanpemberiannilai(label)padatitiksisikeduatitikdansisiataupunpadabidang.SedangkanpelabelanajaibpadagraphG(VE)didefinisikansebagaifungsisatu-satudanpadayangmemenuhikondisibahwaf(uv)f(u)f(v)k(konstan)untuksetiapsisiuvdiE(G)danuvdiV(G).Konstantakdisebutsebagaiangkaajaibuntukpelabelantersebut.Pelabelantotalajaibdapatterjadidalamberbagaimacamgraphtermasukdalamgraphsikeldangraphwheel.Wheel(roda)dengannsisidilambangkandenganWnadalahgraphdengann1titikyangdiperolehdarigraphsikelCndenganmenambahsatutitikbaruyangterhubungdengansemuatitikdisikeltersebut.Adabeberapaangkaajaibyangdiperolehdaripelabelantotalajaibuntukgraphwheelndengannganjilyangadadalampembahasanskripsiini.