Nilai Total Ketidakteraturan Titik Graf Dodecahedral yang Dimodifikasi

Misalkan G=(V,E) adalah suatu graf sederhana. Pelabelan total f:V∪E→{1,2,3,…,k} disebut suatu pelabelan-k total tidak teratur titik pada graf G jika untuk setiap dua titik yang berbeda, x dan y pada V maka kedua titik tersebut memiliki bobot yang berbeda, yaitu wt(x)≠wt(y). Bobot titik x adalah label titik x ditambahkan dengan jumlah label semua sisi yang terkait dengan titik x, yaitu wt(x)=f(x)+∑_(u∈V(G))▒〖f(xu)〗. Nilai total ketidakteraturan titik dari G, dinotasikan dengan tvs(G), adalah bilangan bulat positif terkecil k sedemikian sehingga G mempunyai suatu pelabelan-k total tidak teratur titik.
Skripsi ini membahas tentang penentuan nilai total ketidakteraturan titik graf dodecahedral yang dimodifikasi 〖GD〗_n, untuk n≥6 dimana n adalah bilangan genap. Hasil yang diperoleh adalah sebagai berikut :
tvs(〖GD〗_n )=⌈(2n+3)/6⌉.