Cacah minimum sisi potong ganda pada graph nyaris hampir beraturan-4 terhubung dengan deficiency diketahui / Saifudin
| Main Author: | Saifudin |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2010
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/16884/ |
Daftar Isi:
- Seiringdenganperkembanganilmupengetahuandanteknologiilmumatematikajugamengalamiperkembangan.Graphmerupakansalahsatucabangilmumatematikayangmengalamiperkembanganjuga.Dalamgraphterdapatteorigraphdanterapangraphyangbanyakditerapkandalamkehidupannyata.Olehkarenaituperludikembangkanlagiteori-teorigraphyanglainagarbermanfaaatdikemudianhari.Teori-teorigraphbanyakyangtelahdikembangkandandikajidariteorisebelumnyaseperticacahminimumjembatanpadagraphhampirberaturan-3dikembangkanpadapermasalahangraphnyarishampirberaturan-3.Demikianjugaterdapatteoremayangberhubungandengandeficiencysisipotonggandadangraphhampirberaturan-4.Teorematersebutmenjelaskantentangcacahminimumsisipotonggandapadagraphhampirberaturan-4terhubungdengandeficiencydiketahui.Graphhampirberaturan-4adalahgraphyangsemuatitiknyaberderajat4kecualisatutitikberderajatlebihdari4.Dariteorematersebutdikembangkanmenjaditeoremabaruuntukpermasalahanpadagraphnyarishampirberaturan-4terhubungdengandeficiencydiketahuigraphnyarishampirberaturan-4adalahgraphyangmempunyaintitik2titikberderajatlebihdari4dangenapsedangn2titikberderajat4.Padaskripsiiniakandibahasmengenaicacahminimumsisipotonggandapadagraphnyarishampirberaturan-4terhubungdengandeficiencydef(G)2diketahui.SelanjutnyaakandikontruksisuatugraphGbaruterhubungyangmempunyaiduatitikberderajat4e1dan4e2dantitik-titikyanglainberderajat4mempunyaidef(G)ddanmempunyaimsisipotonggandatakterhubungdengande1e2danmsuatubilanganbulattidaknegatifd2e1e20dangenapdan