Laporkan Masalah

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,

  1. S1-2026-496710-abstract.pdf  
  2. S1-2026-496710-bibliography.pdf  
  3. S1-2026-496710-tableofcontent.pdf  
  4. S1-2026-496710-title.pdf