Pelabelan Odd-Graceful pada Graf Caterpillar dan Rooted Tree Berdiameter 5
| Main Author: | Zulfi, Muniroh |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2011
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/152679/1/051103336.pdf http://repository.ub.ac.id/152679/ |
Daftar Isi:
- Pelabelan graf adalah pemberian nilai pada titik, sisi,atau titik dan sisi dari suatu graf. Misalkan G = (V, E) adalah suatu graf sederhana, berhingga dan tak berarah dengan himpunan titik V dan himpunan sisi E. Pelabelan odd-graceful pada graf G dengan m sisi adalah pemetaan injektif f dari V ke himpunan 0,1, 2, ..., 2m1 sedemikian sehingga untuk setiap sisi xy mendapatkan label f (x) f (y) maka label sisinya adalah 1, 3, 5, ..., 2m1. Graf caterpillar dan rooted tree merupakan perluasan dari graf tree yaitu graf terhubung yang tidak mempunyai cycle. Pada skripsi ini dibahas tentang metode yang digunakan dalam menentukan pelabelan odd-graceful pada graf caterpillar dan rootedtree yaitu dengan melabelkan titik dan sisinya sedemikian sehingga memenuhi sifat pelabelan odd-graceful yaitu semua label titiknya berbeda dan label sisi bernilai ganjil antara 1 sampai 2m-1.