PELABELAN TOTAL VERTEX ANTIMAGIC PADACATERPILLAR GRAPH

Tugas akhir ini membahas tentang pelabelan untuk Caterpillar graph (Cn,s) bertujuan agar jumlah label pada vertex dan edge yang incident adalah berbeda namun memiliki selisih yang sama. Semua vertex dan edge terhadap bilangan bulat {1,2,...,v+e}sedemikian hingga diperoleh himpunan total bobot vertex di G sama dengan {a, a+d,...,a+(v-1)d}, dimana a dan d adalah dua konstanta bilangan bulat positif. Caterpillar graph(Cn,s) dengan e=v-1 bisa dilabelkan menjadi Vertex Antimagic Total Labeling graph. Vertex Antimagic Total Labeling pada Caterpillar graph (Cn,s) dengan n banyaknya vertex utama atau vertex badan dan s banyaknya vertex perluasan atau vertex kaki dimana d ≤ 2, sehingga diperoleh pada Caterpillar graph genap C2m,1 untuk 1≤ m ≤ 5 yang memiliki pelabelan total (a,d)= (8m-1,1), Caterpillar graph ganjil Cn,1 untuk 3 ≤ n ≤ 9 yang memiliki pelabelan total (a,d)= (4n-1,1), dan Caterpillar graph Cn,2 untuk 1< n < 4 yang memiliki pelabelan total (a,d)= (6n-1,1).