Skripsi

Pelabelan kombinasi dari graph kombinasi pada graph sikel (Cn), graph wheel (Wn), dan graph generalized petersen (GP(n2)) / Siti Retno Sari

Abstrak
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 12288 12288 12288 12288 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. 12288 12288 12288 12288 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. 12288 12288 12288 12288 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.

Informasi Detail

DDC

Rs 511.5 SAR p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2014.

Deskripsi Fisik

xii, 101 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

03209/KI/14

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2014

Subjek

1. GRAPH SIKEL
2. GRAPH WHEEL

Pembimbing

1. Sapti Wahyuningsih

Lampiran Berkas