Skripsi

Eksentrik diagraph pada graph roda, graph triple star, dan graph jahangir / Miftakhur Roisodah

Abstrak
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

Informasi Detail

DDC

Rs 511.54 ROI e

Prodi

Skripsi (Sarjana)--Universitas Negeri Malang. Program Studi Matematika, 2008.

Deskripsi Fisik

viii, 46 hlm : il. : tab. ; 30 cm

Bahasa

Indonesia

No Reg

01834/KI/08

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2008

Subjek

1. DIGRAPH, EKSENTRIK

Pembimbing

1. PURWANTO ; 2. MIMIEP S. MADJA

Lampiran Berkas