Font Size:
PEWARNAAN LOKAL WILAYAH SUPER ANTIMAGIC TOTAL PADA GRAF TANGGA DAN TIGA TANGGA MELINGKAR
Last modified: 2023-06-15
Abstract
Misalkan graf G merupakan graf terhubung yang terdiri dari himpunan titik V(G), himpunan sisi E(G), dan himpunan wilayah F(G) dengan |V(G)|=n, |E(G)|=m, dan |F(G)|=k. Fungsi bijektif f∶V(G)∪E(G)∪F(G)→{1,2,3,...,n+m+k} disebut pewarnaan lokal wilayah super antimagic total jika terdapat dua wilayah bertetangga A_i dan A_j, maka w(A_i) ≠w(A_j) dengan w(A)=∑▒〖f(v)+∑▒〖f(e)+〗 ∑▒〖f(A)〗〗. Pewarnaan lokal wilayah super antimagic total menginduksi warna wilayah dari graf G dengan setiap wilayah A diberi warna w(A). Bilangan kromatik pewarnaan lokal wilayah super antimagic total χ_lsatf (G) adalah jumlah warna minimum pada wilayah graf yang didapatkan dari proses pelabelan lokal wilayah super antimagic pada graf G. Pada penelitian ini, akan dibahas mengenai pewarnaan lokal wilayah super antimagic total pada graf tangga dan tiga tangga melingkar. Hasil penelitian ini menunjukkan bahwa bilangan kromatik pewarnaan lokal wilayah super antimagic total pada graf tangga L_n adalah χ_lsatf (L_n)=2 dan bilangan kromatik pewarnaan lokal wilayah super antimagic total pada graf tiga tangga melingkar TCL_n adalah χ_lsatf (〖TCL〗_n)=3.
Keywords
bilangan kromatik, pewarnaan lokal wilayah super antimagic total, tangga, tiga tangga melingkar.