PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH
| Main Author: | Irawati, Novi |
|---|---|
| Format: | Thesis NonPeerReviewed application/pdf |
| Terbitan: |
, 2010
|
| Subjects: | |
| Online Access: |
http://eprints.undip.ac.id/20032/1/PELABELAN_TOTAL_TITIK_AJAIB_PADA_COMPLETE_GRAPH.pdf http://eprints.undip.ac.id/20032/ |
Daftar Isi:
- Misalkan G adalah sebuah graf dengan himpunan titik V = V (G) dan himpunan sisi E = E(G) dengan e=|E(G)| dan v =|V(G)|. Suatu pelabelan total titik ajaib (vertex-magic total labeling) pada graf G(V,E) adalah pemetaan bijektif λ dari V∪E ke himpunan bilangan integer {1,2,3,...,v+e } sedemikian sehingga terdapat bilangan bulat positif k yang memenuhi λ(x)+∑▒〖λ(xy〗)=k untuk setiap x∈V. Selanjutnya k disebut konstanta ajaib pada G dan G disebut graf total titik ajaib. Pada tugas akhir ini dikaji tentang pelabelan total titik-ajaib pada complete graph K_n untuk n ganjil dan genap dengan menggunakan algoritma yang disusun dari algoritma penyusunan persegi ajaib yang dimodifikasi.