Abstrak


Total vertex irregularity strength dari graf friendship dan graf (n; t)-kite


Oleh :
Achmad Baihaqih - M.0108025 - Fak. MIPA

Pelabelan-k total vertex irregular dari graf G dengan himpunan vertex tak
kosong V dan himpunan edge E adalah pelabelan : V ? E ? {1; 2; : : : ; k},
sedemikian sehingga bobot setiap vertex berbeda. Nilai k-terkecil yang terdapat
pada pelabelan-k total vertex irregular dari G disebut total vertex irregularity
strength dari G, yang dinotasikan dengan tvs(G). Bobot dari vertex x, wt(x),
dengan pelabelan adalah jumlah dari label vertex x, (x), dan semua edge yang
incident dengan x,
wt(x) = (x) +
S
xy2E(G)
(xy):
Dalam penelitian ini, dikaji ulang hasil dari Wijaya dan Slamin [10] mengenai
total vertex irregularity strength dari graf friendship untuk suatu bilangan bulat
positif n = 1. Selain mengkaji ulang hasil penelitian dari Wijaya dan Slamin [10],
dalam penelitian ini penulis meneliti nilai total vertex irregularity strength dari
graf (n; t)-kite untuk suatu bilangan positif t = 1 dengan n = 3; 4; 5; 6.
Kata kunci: pelabelan, total vertex irregularity strength, graf friendship, graf
(n; t)-kite