Sidang Tugas Akhir

Annisa Rahmi Fadilah Lubis
g54150003

Pelabelan Distance Antimagic pada Graf Tangga Ln, Graf Harary H4,n dan Graf Petersen P(n,k)

Teori graf adalah ilmu matematika terapan yang pertama kali dicetus oleh matematikawan terkenal bernama Leonhard Euler pada tahun 1736. Pelabelan pada graf merupakan salah satu topik dalam teori graf. Pelabelan distance antimagic pada suatu graf dengan order n adalah pemetaan bijektif f:V(G)→{1,2,…,n}, dengan didefinisikan bobot dari suatu verteks adalah penjumlahan dari pelabelan verteks-verteks yang adjacent dengan verteks tersebut sehingga dihasilkan bobot tiap pasang verteksnya berbeda. Pelabelan arbitrarily distance antimagic adalah pemetaan bijektif f_k:V(G)→{1+k,2+k,…,n+k} dengan f_k (x)=f(x)+k untuk setiap integer positif k dengan bobot tiap verteksnya berbeda. Dalam karya ilmiah ini akan ditunjukkan bahwa graf tangga L_n, graf Harary H_(4,n) dan graf Petersen P(n,k) memiliki pelabelan arbitrarily distance antimagic.