Portal Conference FMIPA, Seminar Nasional Matematika, Statistika dan Aplikasinya (SNMSA) Tahun 2023

Font Size: 
PEWARNAAN LOKAL WILAYAH SUPER ANTIMAGIC TOTAL PADA GRAF TANGGA DAN TIGA TANGGA MELINGKAR
Yogie Pratama Kaindi, Desi Febriani Putri, Wasono Wasono

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.