PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH

Irawati, Novi (2010) PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH. Undergraduate thesis, FACULTY OF MATHEMATICS AND NATURAL SCIENCES.

[img]
Preview
PDF
96Kb

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.

Item Type:Thesis (Undergraduate)
Uncontrolled Keywords:Pelabelan total titik ajaib, complete graph K_n, persegi ajaib.
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:20032
Deposited By:Ms Niken P
Deposited On:11 Aug 2010 08:46
Last Modified:11 Aug 2010 08:46

Repository Staff Only: item control page