Pelabelan total sisi ajaib pada Graph Pn: Edge Magic Total Labeling on Graph Pn

ABSTRAK

Pelabelan total sisi ajaib pada suatu graph G adalah fungsi bijektif dari V U E pada himpunan yang mempunyai sifat bahwa untuk setiap sisi di G berlaku untuk suatu konstanta tetap k yang disebut bilangan ajaib. Suatu graph G dengan sebuah pelabelan total sisi ajaib disebut sisi ajaib.

Pada penulisan skripsi ini, penulis menjelaskan bagaimana pelabelan pada graph Pn dan berapa bilangan ajaib dari pelabelan total sisi ajaib pada graph Pn. Selain itu penulis juga membuktikan bahwa graph Pn tersebut total sisi ajaib. Pada graph Pn dengan V(Pn)={v1,v2,v3,...,vn} dan E(Pn)={v1,v2,v3,...vn} adalah total sisi ajaib. Adapun pelabelan dari graph Pn adalah:
a. Graph Pn dengan n bilangan asli ganjil
b. Graph Pn dengan n bilangan asli genap

Karena pada penulisan skripsi ini hanya mengkaji tentang pelabelan total sisi ajaib pada graph Pn, maka kepada pembaca penulis menyarankan untuk mengkaji lebih lanjut tentang pelabelan-pelabelan yang lain atau pelabelan-pelabelan pada graph yang lain selain pelabelan pada graph Pn.