Pelabelan total (a, d)-sisi anti ajaib super pada subdivisi graph bintang T(n, n, n + 4, n5, ... , nr) dan graph matahari sun(n) / Anisaturrochmah

Main Author: Anisaturrochmah
Format: Thesis NonPeerReviewed
Terbitan: , 2017
Subjects:
Online Access: http://repository.um.ac.id/17489/
Daftar Isi:
  • ABSTRAKAnisaturrochmah.2017.PelabelanTotal(ad)-SisiAntiAjaibSuperpadaSubdivisiGraphBintangT(nnn4n4n_5n_r)danGraphMatahariSun(n).SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.PembimbingProf.Drs.PurwantoPh.D.KataKunciPelabelanTotal(ad)-SisiAntiAjaibSubdivisiGraphBintangGraphMatahariSun(n)Pelabelanmerupakansalahsatutopikyangdapatdikajidalambidangteorigraph.Secarakhususpelabelantotaldanpelabelanajaibmerupakanbeberapajenispelabelandalamgraph.Pelabelandisebutpelabelantotalsisiajaibjikabobotsemuasisisama.Selainitupelabelantotal(ad)-sisiantiajaibmerupakanperluasandaripelabelantotalsisiajaib.Pelabelantotal(ad)-sisiantiajaibpadagraphGdilakukandengancaramembuatfungsibijektif955dariV(G)8746E(G)kehimpunan12vedanmembuktikanbahwahimpunanbobotsisidarisemuasisimembentukbarisanaritmatikaaadada(e-1)d.PadaliteraturyangditulisolehJavaid(2015)sudahdibuktikanbahwaterdapatpelabelantotal(ad)-sisiantiajaibsuperpadasubdivisigraphbintangT(nnn4n4n_5n_r)untukd871202.PembuktiandilakukandenganmembuktikansubdivisigraphbintangT(nnn4n4n_5n_r)mempunyaipelabelantitik(sd)-sisiantiajaibsuperdengand1kemudianpelabelantitiktersebutdiperluasmenjadipelabelantotal(ad)-sisiajaibsuperuntukd871202.SelainitupadaliteraturlainyangditulisolehIrfandanSemanic780ova769-Fen780ovci769kova769(2016)dibuktikanbahwaterdapatpelabelantotalsisiajaibsuperpadagraphmatahariSun(n).Padaskripsiiniditemukanhasilbaruyaitupelabelantotal(ad)-sisiantiajaibsuperpadagraphmatahariSun(n)untukd2danpelabelantotal(ad)-sisiantiajaibpadagraphmatahariSun(n)untukd4.PembuktiandilakukandenganmenentukanfungsipelabelantitikdansisipadagraphmatahariSun(n)danmembuktikanfungsitersebutadalahfungsibijektifsertamembuktikanbahwahimpunanbobotsisidarisemuasisimembentukbarisanaritmatikaaadada(e-1)d.