KEKUATAN TAK REGULER SISI GRAF KORONA

MOH. SIRUL, Dr. Yeni Susanti, M.Si.

2017 | Skripsi | S1 MATEMATIKA

Diberikan graf G = (V (G),E(G)) dengan himpunan simpul V (G) dan himpunan sisi E(G). Suatu k-pelabelan simpul f disebut k-pelabelan tak reguler sisi (edge irregular k-labeling) dari graf G jika untuk setiap dua sisi yang berbeda xy dan x'y' dari G berlaku w(xy) tidak sama dengan w(x'y'), di mana bobot dari sisi xy adalah w(xy) = f(x) + f(y). Nilai k terkecil sehingga graf G mempunyai k-pelabelan tak reguler sisi disebut kekuatan tak reguler sisi (edge irregularity strength) dari G yang dinotasikan dengan es(G). Dalam tulisan ini akan ditentukan nilai eksak kekuatan tak reguler sisi untuk sebarang graf korona.

Given a graph G = (V (G);E(G)) with the set of vertices V (G) and the set of edge E(G). A vertex k-labeling f is called edge irregular k-labeling of the graph G if for every two different edges xy and x'y' of the graph G, the weight w(xy) is different from w(x'y') where the weight of an edge xy is w(xy) = f(x) + f(y). The minimum k for which the graph G has an edge irregular k-labeling is called the edge irregularity strength of G, denoted by es(G). In this thesis it will be determined the exact value for edge irregularity strength of corona graph.

Kata Kunci : kekuatan tak reguler,k-pelabelan tak reguler,graf korona