Eksentrik diagraph pada graph roda, graph triple star, dan graph jahangir / Miftakhur Roisodah
| Main Author: | Roisodah, Miftakhur |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2009
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/16828/ |
Daftar Isi:
- Teorigraphbaikdarisegiterapanmaupunkajianteorinyamerupakansalahsatucabangmatematikayangmenarikuntukdibahas.Salahsatubahasandalamteorigraphadalaheksentrisitas.Eksentrisitastitikdalamgraphadalahjarakterjauh(maksimallintasanterpendek)darisuatutitikkesetiaptitikdigraphdaneksentrikdigraphadalahgraphyangmempunyaihimpunantitikyangsamadenganhimpunantitikdiGraphdimanaarcmenghubungkantitikketitikeksentriknya.GraphrodaWnadalahgraphberordernyangmemuatsikelberordern-1.GraphWndapatjugaditulisK1Cn-1denganK1adalahgraphsingledanCn-1adalahgraphsikel.GraphtriplestarSmnpadalahgraphyangterdiridaritigagraphstarSmSndanSpyangketigatitikcentralnyadihubungkanoleh1titikcentralyaituv0.GraphJahangirJ2madalahgraphyangberorder2m1untukyangterdiridarigraphsikelC2mdan1titiktambahanyangadjacentkemtitikdisikelC2m.Eksentrisitasadalahpadagraphrodaadalah1dan2eksentrisitaspadagraphtriplestardangraphJahangiradalah23dan4sehinggadapatditentukantitikeksentrikyangkemudianterbentukeksentrikdigraph.PadaskripsiinidisampaikanjugaeksplorasipadagraphrodayaituW5W6W7graphtriplestarS222S322dangraphJahangirJ24J25danJ26