Pelabelan kombinasi dari graph kombinasi pada graph sikel (Cn), graph wheel (Wn), dan graph generalized petersen (GP(n2)) / Siti Retno Sari
| Main Author: | Sari, Siti Retno |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17375/ |
Daftar Isi:
- SariSitiRetna.2014.PelabelanKombinasidariGraphKombinasipadaGraphSikelGraphWheeldanGraphGeneralizedPetersen.SkripsiJurusanMatematikaFMIPAUniversitasNegeriMalang.PembimbingDra.SaptiWahyuningsihM.Si.KataKuncipelabelankombinasigraphkombinasigraphsikelgraphwheelgraphgeneralizedpetersen12288122881228812288Pelabelanpadasuatugraphadalahpemetaanyangmemetakanunsur-unsurgraphyaituhimpunantitikhimpunansisimaupunhimpunantitikdansisikesuatubilangan(biasanyabilanganbulatpositifataunonnegatif)yangdisebutlabel.Graphadalahgraphsederhanaterhubungdantakberarahdengantitikdansisi.Graphdisebutgraphkombinasijikaadafungsibijektifyangmelabelititik-titikdi.Pelabelantitikmengakibatkanpelabelansisiyangdidefinisikansebagaiberikutuntuksetiapdenganberlakupelabelanfungsiyanginjektif.Pelabelandisebutpelabelankombinasidarigraphyangdiakibatkanolehpelabelan.Daridefinisigraphkombinasiadalahgraphyangdapatdikenakanpelabelankombinasi.12288122881228812288Pelabelankombinasidarigraphkombinasimerupakanpelabelanjenisbarusehinggapadaskripsiiniakandianalisapelabelantitik-titikdarisuatugraphsedemikiansehinggamengakibatkanpelabelankombinasipadasisi-sisigraphsikelgraphwheeldangraphgeneralizedpetersensehinggagraphsikelgraphwheeldangraphgeneralizedpetersenmerupakangraphkombinasi.Denganmenganalisapelabelantitik-titikmakadapatditentukanpelabelankombinasiuntukyangcukupbesar.12288122881228812288Daripembahasandiperolehbahwagraphsikelmerupakangraphkombinasijikadanpelabelantitik-titikdididefinisikansebagaimelabelititikdenganuntuktitikdengantitikdengangraphwheelmerupakangraphkombinasijikadanpelabelantitik-titikdididefinisikansebagaidanpadasikelsetelahmelabelititikdengandanlewatimelabelititikdanlabelititikdenganjikatitikbelumterlabelijikatelahterlabelimakalabelititikdengantukarlabelsisidenganuntukganjildandenganuntukgenapgraphgeneralizedpetersenmerupakangraphkombinasijikadanpelabelantitik-titikdididefinisikansebagaimelabelititikdenganuntuktitikdengantitikdengandanmelabelititikdenganuntuktitikdengantitikdenganuntukganjilsertamelabelititikdenganuntukuntukgenap.