Kekuatan Tak Reguler Sisi Graf Ular Aritmetika dengan Beda Genap
CIndy Morisa Siagian, Prof. Dr.rer.nat. Yeni Susanti, S.Si., M.Si.
2026 | Skripsi | MATEMATIKA
Diberikan suatu graf $G = (V(G),E(G))$ dan $p$-pelabelan titik $\phi$ pada graf $G$. Pelabelan $\phi$ disebut $p$-pelabelan tak reguler sisi jika untuk setiap dua sisi berbeda $uv, u'v' \in E(G)$ dengan $uv \ne u'v'$ berlaku $wt_{\phi}(uv) \neq wt_{\phi}(u'v'),$ dengan $wt_{\phi}(uv) = \phi(u)+\phi(v).$ Nilai minimum $p$ sedemikian sehingga graf $G$ memiliki $p$-pelabelan tak reguler sisi disebut kekuatan tak reguler sisi dari graf $G$, yang dinotasikan dengan $es(G)$. Pada skripsi ini dibahas kekuatan tak reguler sisi untuk graf ular aritmetika dengan beda $2b$ yang dinotasikan dengan $AS^{2b}_{m,n}$ dengan $b,m,n\ge 1.$ Dalam penelitian ini diperoleh nilai kekuatan tak reguler sisi graf $AS^{2b}_{m,n}$ sebesar $es(AS^{2b}_{m,n}) = \left\lceil \frac{m(bn^2-bn+2n)+1}{2} \right\rceil.$ Hasil ini diperoleh melalui metode konstruksi $p$-pelabelan tak reguler sisi yang dilakukan dengan memberikan label titik dan memastikan bobot sisi berbeda.
Let $G = (V(G), E(G))$ be a graph and let $\phi$ be a vertex labeling of graph $G$. The labeling $\phi$ is called an edge irregular vertex $p$-labeling if for every two distinct edges $uv, u'v' \in E(G)$ with $uv \neq u'v'$, it holds that $wt_{\phi}(uv) \neq wt_{\phi}(u'v')$, where $wt_{\phi}(uv) = \phi(u) + \phi(v)$. The minimum value of $p$ such that the graph $G$ admits an edge irregular vertex $p$-labeling is called the edge irregularity strength of graph $G$, denoted by $es(G)$. In this thesis, we study the edge irregularity strength of arithmetic snake graphs with even difference $2b$, denoted by $AS^{2b}_{m,n}$, where $b, m, n \geq 1$. The result shows that the edge irregularity strength of the graph $AS^{2b}_{m,n}$ is $es(AS^{2b}_{m,n}) = \left\lceil \frac{m(bn^2 - bn + 2n) + 1}{2} \right\rceil.$ This result is obtained using a constructive method of edge irregular vertex labeling by assigning labels to vertices and ensuring that all edge weights are distinct.
Kata Kunci : Pelabelan graf, pelabelan tak reguler sisi, kekuatan tak reguler sisi, graf ular aritmetika dengan beda genap