Pelabelan selisih kuadrat pada Graph Fan Fn, Graph Gear Gn, dan Graph (Pn K1) / Hanan Saleh
| Main Author: | Saleh, Hanan |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17484/ |
Daftar Isi:
- ABSTRAKSalehHanan.2017.PelabelanSelisihKuadratpadaGraphFanF_nGraphGearG_ndanGraph(P_nK_1).Skripsi.JurusanMatematika.FakultasMatematikadanIlmuPengetahuanAlam.PembimbingProf.Drs.PurwantoPh.D.KatakunciPelabelanselisihkuadratGraphFanF_nGraphGearG_nGraph(P_nK_1)duplikasititikPelabelanpadasuatugraphadalahpemetaanyangmemetakanunsur-unsurgraphyaituhimpunantitikhimpunansisimaupunhimpunantitikdansisikesuatubilangan(biasanyabilanganbulatpositifataunonnegatif)yangdisebutlabel.MisalkanG(VE)suatugraphdenganhimpunantitikV(G)dansisiE(G).DiasumsikanV(G)pdanE(G)q.MakasuatufungsifdikatakanpelabelanselisihkuadratpadagraphGdengantitikpjikafadalahbijektifdariV(G)ke012p-1danpelabelansisiyangdiinduksiolehfdinotasikandenganfadalahinjektifdariE(G)kehimpunanbilanganasli.PadaliteratursudahditunjukkanbahwagraphFanF_ngraphGearG_ndangraph(P_nK_1)adalahgraphselisihkuadrat.PadaskripsiiniditunjukkanbahwagraphFanF_ngraphGearG_ndangraph(P_nK_1)adalahgraphselisihkuadratdenganmelengkapibuktiteorema.SelainitujugamengembangkanpelabelanselisihkuadratpadagraphFanF_ngraphGearG_ndangraph(P_nK_1)denganmenduplikasikantitikv_ipadamasing-masinggraph.Pembuktiandilakukandenganmenentukanfungsipelabelantitiknyaterlebihdahulu.Kemudianmembuktikanfungsipelabelantitiknyabijektifdarihimpunantitikkehimpunan012p-1membuktikanfungsipelabelansisiyangdiinduksiolehfungsipelabelantitikadalahpemetaaninjektifdarihimpunansisikehimpunanbilanganasli.Sertamemberikancontohpelabelanselisihkuadratpadagraphyangdihasilkandenganmenduplikasititikv_ipadagraphFanF_ngraphGearG_ngraph(P_nK_1).