PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH

Abstract

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.