Pelabelan kombinasi dari graph kombinasi pada graph sikel (Cn), graph wheel (Wn), dan graph generalized petersen (GP(n2)) / Siti Retno Sari
| Main Author: | Sari, Siti Retno |
|---|---|
| Other Authors: | 1. Sapti Wahyuningsih |
| Format: | PeerReviewed |
| Bahasa: | ind |
| Terbitan: |
Universitas Negeri Malang. Program Studi Matematika
, 2014
|
| Subjects: | |
| Online Access: |
http://mulok.library.um.ac.id/oaipmh/../home.php?s_data=Skripsi&s_field=0&mod=b&cat=3&id=65740 |
Daftar Isi:
- Sari, Siti Retna. 2014. Pelabelan Kombinasi dari Graph Kombinasi pada Graph Sikel , Graph Wheel , dan Graph Generalized Petersen . Skripsi, Jurusan Matematika FMIPA Universitas Negeri Malang. Pembimbing: Dra. Sapti Wahyuningsih, M.Si.Kata Kunci: pelabelan kombinasi, graph kombinasi, graph sikel , graph wheel , graph generalized petersen 　　　　Pelabelan pada suatu graph adalah pemetaan yang memetakan unsur-unsur graph yaitu himpunan titik, himpunan sisi, maupun himpunan titik dan sisi ke suatu bilangan (biasanya bilangan bulat positif atau non negatif) yang disebut label. Graph adalah graph sederhana, terhubung, dan takberarah dengan titik dan sisi. Graph disebut graph kombinasi jika ada fungsi bijektif yang melabeli titik-titik di . Pelabelan titik mengakibatkan pelabelan sisi yang didefinisikan sebagai berikut: untuk setiap dengan berlaku pelabelan fungsi yang injektif. Pelabelan disebut pelabelan kombinasi dari graph yang diakibatkan oleh pelabelan . Dari definisi, graph kombinasi adalah graph yang dapat dikenakan pelabelan kombinasi.　　　　Pelabelan kombinasi dari graph kombinasi merupakan pelabelan jenis baru, sehingga pada skripsi ini akan dianalisa pelabelan titik-titik dari suatu graph sedemikian sehingga mengakibatkan pelabelan kombinasi pada sisi-sisi graph sikel , graph wheel , dan graph generalized petersen sehingga graph sikel , graph wheel , dan graph generalized petersen merupakan graph kombinasi. Dengan menganalisa pelabelan titik-titik, maka dapat ditentukan pelabelan kombinasi untuk yang cukup besar. 　　　　Dari pembahasan diperoleh bahwa graph sikel merupakan graph kombinasi jika dan pelabelan titik-titik di didefinisikan sebagai: melabeli titik dengan untuk , titik dengan , titik dengan ; graph wheel merupakan graph kombinasi jika dan pelabelan titik-titik di didefinisikan sebagai: dan pada sikel setelah melabeli titik dengan dan lewati melabeli titik dan labeli titik dengan jika titik belum terlabeli, jika telah terlabeli maka labeli titik dengan , tukar label sisi dengan untuk ganjil dan dengan untuk genap; graph generalized petersen merupakan graph kombinasi jika dan pelabelan titik-titik di didefinisikan sebagai: melabeli titik dengan untuk , titik dengan , titik dengan dan melabeli titik dengan untuk , titik dengan , titik dengan untuk ganjil, serta melabeli titik dengan untuk untuk genap.