Kekuatan total titik tak beraturan pada graf bintang dan graf gabungan dua graf bintang / Dwi Walidatul Attiqoh
| Main Author: | Attiqoh, Dwi Walidatul |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2010
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/16861/ |
Daftar Isi:
- ABSTRAKAttiqohDwiWalidatul.2009.KekuatanTotalTitikTakBeraturanPadaGrafBintangDanGrafGabunganDuaGrafBintang.SkripsiJurusanMatematikaFMIPAUniversitasNegeriMalang.Pembimbing(I)Drs.PurwantoPh.D.(II)Drs.RustantoRahardi.M.Si.Katakuncigrafpelabelantotaltitiktakberaturankekuatantotaltitiktakberaturangrafbintanggrafgabunganduagrafbintang.Misalkansuatugrafdenganhimpunantitikdanhimpunansisi.Untuksuatubilanganbulat.Pelabelan-totaldidefinisikansebagaisuatupemetaan.Pelabelandikatakanpelabelan-totaltitiktakberaturanjikauntuksetiaptitikyangberbedaberlakudimana.Kekuatantotaltitiktakberaturan(totalvertexirregularity)ataupertamakalidiperkenalkanolehBacayaitubilanganbulatterkecilsehinggaadabobottotaldaridenganbilanganbulatyangtidakberaturan.Padaskripsiinidipelajaripelabelantotaltitiktakberaturandankekuatantotaltitiktakberaturanpadagrafbintangdangrafgabunganduagrafbintang.Grafgabunganduagrafbintangmerupakangrafyangdibentukdariduagrafbintangdenganmenggabungkanduagrafbintangdengantitik-titikyangberderajatsatusecaraberpasang-pasangandihimpitkan.Daripembahasandiperolehduahasilyangmenyatakanbahwagrafbintangdangrafgabunganduagrafbintangmempunyaipelabelantotaltitiktakberaturan.Selainitudiperolehbahwagrafbintangmempunyaikekuatantotaltitiktakberaturanataudankekuatantotaltitiktakberaturangrafgabunganduagrafbintangberorderdenganatau.