Pelabelan Total Super a d( , ) - Titik Anti Ajaib pada Graf Path, Cycle, dan Petersen
| Main Author: | AnisSyavitri |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2009
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/152341/1/050900606.pdf http://repository.ub.ac.id/152341/ |
Daftar Isi:
- Pelabelan total supe a r d ( , ) -titik anti ajaib adalah salah satu bagian dari pelabelan graf. Pelabelan total supe a r d ( , ) -titik anti ajaib digunakan untuk melabelkan titik dan sisi pada beberapa graf. Graf yang akan dilabeli adalah graf Path ( d = 2 untuk n ganjil dan d =3 untuk n sembarang), graf Cycle ( d = 2 untuk n ganjil dan d =1 untuk n sembarang) dan graf Petersen ( Petersen khusus P (5,2) ). Pelabelan total super ( a , d ) -titik anti ajaib pada masing-masing graf Path ( Pn ) , Cycle ( Cn ) , dan Petersen khusus P (5,2) dilakukan dengan melabelkan bilangan bulat positif pada titik dan sisi dari graf dengan menggunakan metode yang berbeda-beda sesuai dengan nilai n dan d pada graf. Hasil yang didapat dari skripsi ini adalah pelabelan pada graf Path ( Pn ) , Cycle ( Cn ) dan Petersen khusus P (5,2) memenuhi syarat dari pelabelan total sup a er d ( , ) -titik anti ajaib yaitu memenuhi himpunan bobot titik { a , a + d ,K, a + ( n 1) d }.