Skripsi

Pelabean ajaib dan kekuatan ajaib super pada graph K1,n*W2n+1 / Sri Daniati

Abstrak
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.

Informasi Detail

DDC

Rs 511.5 DAN p

Prodi

Skripsi (Sarjana)--Universitas Negeri Malang. Program Studi Matematika, 2008.

Deskripsi Fisik

vi, 55 hlm : il. : tab. ; 30 cm

Bahasa

Indonesia

No Reg

01645/KI/08

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2008

Subjek

1. GRAPH

Pembimbing

1. PURWANTO ; 2. SISWORO

Lampiran Berkas