Pelabelan Graceful hasil pergandaan dan gabungan pergandaan dari graf Kr, dan Pn
| Main Author: | SitiAisyah |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2008
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/151981/1/050800311.pdf http://repository.ub.ac.id/151981/ |
Daftar Isi:
- Pelabelan graceful pada graf G=(V(G),E(G)) sederhana adalah fungsi satu-satu ( injektif ) dari himpunan titik V ( G ) ke himpunan bilangan bulat 0,1,2,3,, n , dimana n adalah jumlah garis pada graf G , sedemikian hingga garisnya mendapat label harga mutlak dari selisih pelabelan kedua titik tersebut. Sebuah graf G disebut graf graceful jika setiap titik dan garis pada graf G dapat diberi label menurut aturan pelabelan graceful . Skripsi ini bertujuan menyelidiki apakah hasil pergandaan dan gabungan pergandaan dari Graf Lengkap ( ) r K dan Graf Lintasan ( ) n P merupakan pelabelan graceful untuk semua n dan r=1,2 . Graf hasil pergandaan n n K P K P 1 2 , dan graf hasil gabungan pergandaan ( ) 2 n m K P adalah graf graceful , karena grafgraf tersebut dapat dilabeli menurut aturan pelabelan graceful, sedangkan untuk graf-graf hasil gabungan pergandaan ( ) 1 n m K P bukan termasuk graf graceful. .