Kekuatan Tak Reguler Sisi Graf Theta Seragam Terpusat
Albertus Reinaldo Manibuy, Prof. Dr.rer.nat. Yeni Susanti, S.Si., M.Si.
2026 | Skripsi | MATEMATIKA
Diberikan graf sederhana dan tak
berarah G. Untuk sebarang bilangan bulat positif alfa lebih dari sama dengan 1, pelabelan-alfa tak reguler
sisi pada G didefinisikan sebagai suatu fungsi dari himpunan titik graf G ke
himpunan bilangan bulat positif {1, 2, 3, ..., alfa}, sedemikian sehingga setiap
dua sisi yang berbeda memiliki bobot sisi yang berbeda. Bobot suatu sisi
dihitung sebagai jumlah label titik yang adjacent dengan sisi tersebut.
Bilangan bulat positif terkecil alfa sehingga graf G memiliki pelabelan-alfa tak
reguler sisi disebut sebagai kekuatan tak reguler sisi dan dinotasikan dengan
es(G). Pada skripsi ini dibahas kekuatan tak reguler sisi beserta konstruksi
pelabelan-alfa tak reguler sisi pada graf theta seragam terpusat theta_{k,m,n} serta graf
disjoint union dari graf theta seragam terpusat ztheta_{k,m,n} dengan parameter k, m,
z lebih dari sama dengan 1 dan n merupakan bilangan ganjil. Untuk masing-masing kelas graf tersebut
ditentukan nilai eksak dari kekuatan tak reguler sisinya.
Let G be a simple and undirected
graph. For any positive integer alpha greater than or equal to 1, an edge irregular alpha-labeling of G is
defined as a function from the vertex set of G to the set of positive integers
{1, 2, 3, ..., alpha}, such that every pair of distinct edges has different edge
weights, where the weight of an edge is computed as the sum of the labels of
the vertices adjacent to that edge. The smallest positive integer alpha for which
the graph G admits an edge irregular alpha-labeling is called the edge
irregularity strength and is denoted by es(G). This thesis investigates the
edge irregularity strength and the construction of edge irregular alpha-labelings
of the uniform centered theta graph theta_{k,m,n} and the disjoint union of uniform
centered theta graphs ztheta_{k,m,n} with parameters k, m, z greater than or equal to 1 and odd n. For each
class of graphs, the exact value of the edge irregularity strength is
determined.
Kata Kunci : pelabelan graf, kekuatan tak reguler sisi, graf theta seragam terpusat,