LOCAL VERTEX ANTIMAGIC TOTAL COLORING PADA FAMILI GRAF POHON DAN GRAF HASIL OPERASI AMALGAMASI

Abstract

Pelabelan graf G adalah pemetaan yang memetakan himpunan elemen dari suatu graf G ke himpunan bilangan non negatif. Jika domain berupa titik disebut pelabelan titik. Jika domain berupa sisi disebut pelabelan sisi. Jika domain berupa titik dan sisi disebut pelabelan total. Sedangkan pewarnaan graf adalah memberikan warna pada objek tertentu pada graf. Objek tersebut dapat berupa titik, sisi, maupun wilayah. Konsep pelabelan antimagic diperkenalkan oleh Harstfield dan Ringel pada tahun 1989. Kemudian Arumugam dkk., memperkenalkan konsep local antimagic coloring yang menggabungkan konsep pelabelan dan pewarnaan. Dalam jurnlanya yang berjudul textitLocal Antimagic Vertex Colorinf of a Graph, Arumugam dkk. menjelaskan tentang pelabelan pada suatu graf G kemudian dicari bobot titik atau warnanya. Pada tesis ini, mengembangkan konsep local antimagic coloring yaitu dengan melabeli titik dan sisi sekaligus yang disebut dengan local vertex antimagic total coloring.