PELABELAN TOTAL TAK REGULER SISI GRAF BERLIAN, GRAF BAYANGAN LINTASAN DAN GRAF TOTAL LINTASAN.

MAULIDA RAHMASARI, Dr. rer. nat Yeni Susanti, M.Si.

2019 | Skripsi | S1 MATEMATIKA

Diberikan sebarang graf G = (V (G); E (G)) dengan V (G) menyatakan himpunan titik dan E(G) menyatakan himpunan sisi. Suatu pelabelan : V (G) [ E(G) ! f1; 2; : : : k g disebut pelabelan-k total tak reguler sisi jika untuk setiap dua sisi yang berbeda uv dan xy dari G, wt (uv) 6 = wt (xy) dengan wt (uv) = (u) + (v) + (uv) dan wt (xy) = (x) + (y) + (xy) . Nilai minimum k sedemikian hingga terdapat suatu pelabelan-k total tak reguler sisi dari graf G disebut kekuatan total tak reguler sisi graf G dan dinotasikan dengan tes(G). Pada skripsi ini, akan ditentukan nilai kekuatan total tak reguler sisi untuk graf berlian, graf bayangan lintasan dan graf total lintasan.

Given any graph G = (V (G); E (G)) with vertex set V (G) and edge set E(G). A labeling : V (G) [ E(G) ! f1; 2; : : : k g is called an edge irregular total k-labeling if for every two distinct edges uv and xy of G, wt (uv) 6 = wt (xy) where wt (uv) = (u) + (v) + (uv) and wt (xy) = (x) + (y) + (xy) . The minimum k for which there exists an edge irregular total k-labeling of graph G is called a total edge irregularity strength of G and is denoted by tes(G). In this thesis, it is given the value of total edge irregularity strength of diamond graphs, shadow graph of paths and total graph of paths.

Kata Kunci : Graf, Pelabelan Graf, Pelabelan Total Tak Reguler Sisi.