Pelabelan Strong k-Edge Odd Graceful Pada Beberapa Graf
MUHAMMAD HAKAN SYUKUR, Dr. Drs. Budi Surodjo, M.Si.
2024 | Skripsi | MATEMATIKADiberikan graf sederhana, terhubung, dan tidak berarah G = (V(G), E(G)) dengan himpunan titik berhingga V(G) yang tak kosong dan himpunan sisi E(G). Dimisalkan k adalah bilangan asli terkecil sehingga dapat terbentuk pelabelan k-edge odd graceful, yakni pemetaan injektif f dari E(G) ke himpunan {1, 3, 5, . . . , 2q + 2k ? 3} yang menginduksi pemetaan injektif f* dari V(G) ke himpunan {0, 1, 2, . . . , 2q + 2k ? 3} dengan syarat khusus. Pada skripsi ini dibahas mengenai pelabelan strong k-edge odd graceful pada graf pohon dengan seluruh titiknya mempunyai derajat ganjil, graf sikel C_{2n}, dan graf bipartit lengkap K_{2,n} jika n ? 0(mod 8) dan n ? 2(mod 8).
Given a simple, connected, and undirected graph G = (V(G), E(G)) with a finite non-empty set of vertices V(G) and a set of edges E(G). Let k be the smallest natural number such that a k-edge odd graceful labeling can be formed, which is an injective mapping f from E(G) to the set {1, 3, 5, . . . , 2q+2k?3} such that induced an injective mapping f* from V (G) to the set {0, 1, 2, . . . , 2q+2k?3} under specific conditions. This thesis discusses the strong k-edge odd graceful labeling on tree in wich all verties have an odd degree, cyclic graph C_{2n}, and complete bipartite graph K_{2,n} when n ? 0(mod 8) and n ? 2(mod 8).
Kata Kunci : pelabelan strong k-edge odd graceful, pelabelan k-edge odd graceful, pelabelan edge graceful, complementary labeling