Roisodah, Miftakhur (2009) Eksentrik diagraph pada graph roda, graph triple star, dan graph jahangir / Miftakhur Roisodah. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Teori graph baik dari segi terapan maupun kajian teorinya merupakan salah satu cabang matematika yang menarik untuk dibahas. Salah satu bahasan dalam teori graph adalah eksentrisitas. Eksentrisitas titik dalam graph adalah jarak terjauh (maksimal lintasan terpendek) dari suatu titik ke setiap titik di graph dan eksentrik digraph adalah graph yang mempunyai himpunan titik yang sama dengan himpunan titik di Graph dimana arc menghubungkan titik ke titik eksentriknya. Graph roda Wn adalah graph berorder n yang memuat sikel berorder n-1. Graph Wn dapat juga ditulis K1 Cn-1 dengan K1 adalah graph single dan Cn-1 adalah graph sikel. Graph triple star Sm n p adalah graph yang terdiri dari tiga graph star Sm Sn dan Sp yang ketiga titik centralnya dihubungkan oleh 1 titik central yaitu v0. Graph Jahangir J2 m adalah graph yang berorder 2m 1 untuk yang terdiri dari graph sikel C2m dan 1 titik tambahan yang adjacent ke m titik di sikel C2m. Eksentrisitas adalah pada graph roda adalah 1 dan 2 eksentrisitas pada graph triple star dan graph Jahangir adalah 2 3 dan 4 sehingga dapat ditentukan titik eksentrik yang kemudian terbentuk eksentrik digraph. Pada skripsi ini disampaikan juga eksplorasi pada graph roda yaitu W5 W6 W7 graph triple star S2 2 2 S3 2 2 dan graph Jahangir J2 4 J2 5 dan J2 6
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 10 Aug 2009 04:29 |
| Last Modified: | 09 Sep 2009 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/16828 |
Actions (login required)
 |
View Item |