NILAI TOTAL KETAKTERATURAN TITIK DARI GRAF SERI PARALEL (m,2,2)

ABSTRAK Misalkan G=(V,E) adalah sebuah graf dan adalah bilangan bulat positif. Nilai total ketakteraturan titik dari graf G yang dinotasikan dengan tvs(g) ,yaitu label terbesar minimum yang digunakan untuk melabeli graf G dengan pelabelan- total tak teratur titik. Dalam skripsi ini akan dibahas tentang nilai total ketakteraturan titik dari graf seri paralel (m,2,2). Graf seri paralel dilambangkan dengan sp(m,r,l) dimana m banyaknya longitude r, titik pada setiap longitude, dan l merupakan level pada graf seri paralel. Untuk menentukan nilai total ketakteraturan titik pada graf seri paralel dilakukan dengan menentukan batas bawah dari tvs(sp(m,2,2), menentukan pelabelan-k total tak teratur titik dari graf (sp(m,2,2) dengan menggunakan label terbesar sebesar batas bawah dari tvs(sp(m,2,2), menentukan rumus pelabelan titik dan rumus pelabelan sisi dari graf sp(m,2,2) dan menentukan rumus bobot titik dari graf sp(m,2,2). Berdasarkan hasil penelitian ini diperoleh nilai total ketakteraturan titik dari graf seri paralel sp(m,2,2) adalah tvs(sp(m,2,2))=⌈4m+2/3⌉. untuk m>=3 . Kata kunci:graf seri paralel, pelabelan total tak teratur titik, nilai total ketakteraturan titi