digilib@itb.ac.id +62 812 2508 8800

Pelabelan total verteks irregular dari suatu graf G(V (G),E(G)) adalah pemetaan: f : V (G) ? E(G) ? {1, 2, . . . , r} yang memenuhi w(v) = f(v) +Pf(uv) berbeda untuk setiap v ? V . Nilai w(v) disebut bobot dari titik v. Total vertex irregularity strength dari G, dinotasikan dengan tvs(G), adalah r terkecil sehingga G memiliki pelabelan total verteks irregular. Pada tugas akhir ini, dikaji pelabelan total verteks irregular pada beberapa graf hasil kali kartesius, yaitu graf tangga (P2Pn), graf buku (P2K1,n), graf piramida (C3Pn) dan graf C4Pn.