Daniati, Sri (2010) Pelabean ajaib dan kekuatan ajaib super pada graph K1,n*W2n+1 / Sri Daniati. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Daniati Sri. 2008. Pelabelan Ajaib dan Kekuatan Ajaib Super pada Graph K1 n 61482 W2n 1. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Drs. Purwanto Ph.D. (II) Dr. Sisworo M.Si Kata kunci graph pelabelan ajaib kekuatan ajaib super K1 n 61482 W2n 1. Pelabelan ajaib pada graph G diartikan sebagai pemetaan satu-satu dan pada f dari V(G) 61640 E(G) ke himpunan bilangan bulat 1 2 V(G) 61640 E(G) dengan sifat setiap sisi xy pada graph G yang diberikan berlaku f ( x ) f ( xy ) f ( y ) c ( f ) untuk suatu konstanta c( f ) f ( x ) f ( xy ) f ( y ) disebut jumlah sisi dari xy dan konstanta c( f ) disebut konstanta ajaib dari G. Suatu graph dikatakan ajaib jika terdapat pelabelan ajaib pada graph tersebut . Lebih lanjut f adalah pelabelan ajaib super dari G jika f ( V ( G ) ) 1 2 V (G) dan G disebut graph super ajaib. Kekuatan ajaib super (Super magic strength) dinotasikan dengan sm(G) adalah nilai minimum dari semua c( f ) dimana c( f ) merupakan konstanta ajaib dari graph ajaib super atau sm(G) min c( f ) f adalah pelabelan ajaib super di G . Pada skripsi ini dipelajari pelabelan ajaib dan kekuatan ajaib super pada graph K1 n 61482 W2n 1. Graph K1 n 61482 W2n 1 adalah graph yang diperoleh dari graph K1 n dan graph W2n 1 dengan menyatukan titik pusat kedua graph tersebut. Dari pembahasan diperoleh dua hasil yang menyatakan bahwa setiap graph K1 n 61482 W2n 1 mempunyai pelabelan ajaib f dengan c( f ) 9n 6 dan pelabelan ajaib f dengan c( f ) 15n 9. Selain itu diperoleh corollary dari teori tentang kekuatan ajaib super yang menyatakan bahwa pada graph K1 n 61482 W2n 1 terdapat pelabelan ajaib dengan 8n 7 61603 sm (K1 n 61482 W2n 1 ) 61603 9n 6.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 01 Mar 2010 04:29 |
| Last Modified: | 09 Sep 2010 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/16823 |
Actions (login required)
 |
View Item |