Pelabelan super total graceful pada graph firecrackers PnOSm / Diana Nazila
| Main Author: | Nazila, Diana |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17571/ |
Daftar Isi:
- viiRINGKASANNazilaDiana.2018.PelabelanSuperTotalGracefulpadaGraphFirecrackers119875119899664119878119898.JurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.PembimbingProf.Drs.PurwantoPh.D.KataKunciPelabelanGraphSuperTotalGracefulGraphFirecrackersPelabelangraphadalahpemberiannilaipadatitikatausisidarigraphataukeduanyasehinggamemenuhikondisitertentu.Pelabelangraphterdiridari3jenismenurutpengklasifikasiannyayaitupelabelantitikpelabelansisidanpelabelantotal.Pelabelangraphjugaterdapatberbagaimacamsalahsatunyaadalahpelabelansupertotalgraceful.Pelabelansupertotalgracefuladalahfungsipelabelanyangmelibatkantitikdansisipadasuatugraphsehinggapelabelanpadasisimerupakanselisihlabeldariduatitikyangincidentdansisinyadilabelisebanyaksisipadagraphtersebut.DapatdikatakanbahwapelabelantotalgracefulgraphGdenganbanyaktitik119901danbanyaksisi119902merupakanfungsibijektif119891119881(119866)8746119864(119866)8594123119901119902sehingga119891(119906119907)119891(119906)8722119891(119907)87041199061199078712119864(119866).Pelabelantotalgracefuldikatakansuperjika119891(119864)123..119902.GraphFirecrackers119875119899664119878119898merupakangraphyangterbentukdarigraphlintasandengan119899titikdandisetiaptitik-titikujungnyadihubungkanke119898titiksehinggamembentukgraphbintang119878119898.AkandibuktikanbahwagraphFirecrackers119875119899664119878119898merupakangraphsupertotalgraceful.Pembuktiannyadenganmembuktikanbahwa119891119881(119875119899664119878119898)8746119864(119875119899664119878119898)85941234119898211989987221merupakanfungsibijektifdanpelabelansisipadagraphFirecrackers119875119899664119878119898akandilabelimulaidari1sampai211989811989987221.GraphFirecrackers119875119899664119878119898merupakangraphsupertotalgracefulyaitudapatdilabelidenganpelabelansupertotalgraceful.Dimanapelabelansisi119891119864(119875119899664119878119898)8594123211989811989987221adalahfungsibijektifdanpelabelantitik119891119881(119875119899664119878119898)85942119898119899211989811989914119898211989987221adalahfungsibijektif.Sehingga119891119881(119875119899664119878119898)8746119864(119875119899664119878119898)85941234119898211989987221adalahfungsibijektif.