ABSTRAK
Misal G adalah graf terhubung dengan himpunan titik V (G) dan himpunan sisi E(G). Pelabelan-k tak reguler sisi total _ : V (G)∪E(G) −→ {1; 2; : : : ; k} dari graf G adalah pelabelan himpunan titik dan himpunan sisi pada G sedemikian sehingga bobot setiap sisi berbeda. Bobot suatu sisi uv pada G, dinotasikan dengan wt(uv), yang dide_nisikan sebagai penjumlahan dari label u, label v, dan label sisi uv, dituliskan sebagai wt(uv) = _(u) + _(uv) + _(v). Nilai terkecil dari label terbesar k sehingga G mempunyai pelabelan-k tak reguler sisi total disebut kekuatan tak reguler sisi total dari G yang dinotasikan tes(G). Graf (n; t) − kite merupakan suatu graf yang terdiri dari graf cycle yang mempunyai panjang n dengan tambahan sebuah t-sisi path (ekor) yang incident pada salah satu titik pada cycle-nya. Graf _recracker Fm;n merupakan sebuah graf yang diperoleh dari rangkaian m n-bintang, dengan menghubungkan salah satu titik untuk setiap n-bintang melalui sebuah sisi.
Dalam penelitian ini ditentukan kekuatan tak reguler sisi total (tes(G)) pada graf (n; t)-kite untuk n ≥ 3, t ≥ 1 dan graf _recracker Fm;n untuk m ≥ 2, n ≥ 1. Metode penelitian yang digunakan dalam penelitian ini adalah kajian pustaka.
Hasil penelitian menyatakan bahwa kekuatan tak reguler sisi total dari graf (n; t)-kite adalah tes((n; t) − kite) = ⌈n+t+23 ⌉ untuk n ≥ 3, t ≥ 1 dan kekuatan tak reguler sisi total dari graf _recracker adalah tes(Fm;n) = ⌈(n+1)m+1 3 ⌉ untuk m ≥ 2 dan n ≥ 1.
Kata Kunci: pelabelan-k tak reguler sisi total, kekuatan tak reguler sisi total (tes(G)), graf (n; t)-kite, graf _recracker