NILAI TOTAL KETIDAKTERATURAN TITIK PADA GRAF GRID G_4n YANG DIMODIFIKASI = THE TOTAL VERTEX IRREGULARITY STRENGTH OF THE MODIFIED G_4n GRID GRAPH

Nilai total ketidakteraturan titik dari graf G, dinotasikan dengan tvs(G) merupakan bilangan bulat positif terkecil k sedemikian sehingga G memiliki suatu pelabelan-k total tidak teratur titik. Pada penelitian ini akan ditentukan nilai total ketidakteraturan pada graf grid G_4n yang dimodifikasi, dinotasikan dengan GM_n. Adapun tvs(GM_n) diperoleh dengan menentukan batas bawah dan batas atasnya. Batas bawahnya ditentukan dengan menggunakan teorema yang relevan sedangkan batas atasnya ditentukan dengan pelabelan total tidak teratur titik. Berdasarkan hasil penelitian ini, diperoleh tvs(GM_n )=⌈(4n+3)/6⌉, dengan n≥6 dan n adalah bilangan genap.

Keywords : graf grid, pelabelan total tidak teratur titik, nilai total ketidakteraturan titik