PELABELAN GRACEFUL PADA GRAF HALIN G(2; n), UNTUK n �>= 3

YUNIZAR, YUNIZAR (2013) PELABELAN GRACEFUL PADA GRAF HALIN G(2; n), UNTUK n �>= 3. Diploma thesis, Universitas Andalas.

Text (Skripsi Fulltext) 2660.pdf - Published Version Restricted to Repository staff only Download (603kB)

Abstract

Graf adalah bagian dari matematika diskrit yang banyak digunakan un- tuk menggambarkan atau menyederhanakan suatu persoalan agar lebih mudah dimengerti sehingga dapat diselesaikan. Hal ini memungkinkan ditemukannya hal-hal baru yang terkait dengan graf dan menjadi faktor utama mengapa teori garaf berkembang sangat cepat. Perkembangan teori graf menyangkut dua hal yaitu topik bahasan dan aplikasinya. Beberapa topik bahasan baru diantaranya yaitu pelabelan, Hamilto- nian, dimensi partisi, dan operasi pada graf. Pelabelan graf menjadi topik yang banyak mendapat perhatian, karena model-model yang ada pada pelabelan graf berguna untuk aplikasi yang luas. Pelabelan graf merupakan pemetaan satu-satu yang memetakan unsur him- punan titik dan atau unsur himpunan sisi ke bilangan bulat positif yang disebut label. Pelabelan titik adalah pelabelan dengan domain himpunan titik, pelabelan sisi adalah pelabelan dengan domain himpunan sisi, dan pelabelan total adalah pelabelan dengan domain gabungan himpunan titik dan himpunan sisi. Suatu pelabelan f dari suatu graf G(V;E) adalah pemetaan satu-satu dari himpunan titik di G ke suatu himpunan bilangan bulat positif. Untuk setiap sisi e = uv 2 E(G), bobot yang diinduksi oleh f pada e ditulis f(e), adalah jf(u)

Actions (login required)

View Item