Kekuatan Tak Reguler Sisi Total pada Graf Jaringan Kutub

PUTU KUNCORO JATI, Prof. Dr.rer.nat. Yeni Susanti, S.Si., M.Si.

2025 | Skripsi | MATEMATIKA

Diberikan graf sederhana, tak berarah, dan berhingga G = (V(G), E(G)) dengan himpunan tak kosong berhingga V(G) dan keluarga berhingga E(G). Pelabelan-k total tak reguler sisi dengan nilai k terkecil disebut kekuatan tak reguler sisi total dari graf G dan dinotasikan dengan tes(G). Secara umum, tes(G) lebih dari atau sama dengan pembulatan ke atas dari (|E(G)| + 2)/3. Namun, pada graf jaringan kutub G?,?, tes(G?,?) = 2n + 1; tes(G?,?) = 2m + 1; dan tes(G?,?) = pembulatan ke atas dari (2mn + 2)/3. Pada skripsi ini dibahas mengenai kekuatan tak reguler sisi total pada graf jaringan kutub.

Given a simple, undirected, and finite graph G = (V(G), E(G)) with a finite nonempty set V(G) and a finite set E(G). A total edge-irregular k-labelling is a labelling such that the smallest integer k used is called the total edge irregularity strength of the graph G, denoted by tes(G). In general, tes(G) is greater than or equal to the ceiling of (|E(G)| + 2)/3. However, for polar grid graphs, it is known that tes(G?,?) = 2n + 1; tes(G?,?) = 2m + 1; and tes(G?,?)  is equal to the ceiling of (2mn + 2)/3. In this thesis it will be discussed the total edge-irregular strength of polar grid graphs.

Kata Kunci : Kekuatan Tak Reguler Sisi Total, Pelabelan Total, Graf Jaringan Kutub, Teori Graf, Bobot Sisi, Total Edges Irregularity Strength, Total Labeling, Polar Grid Graph, Graph Theory, Edge Weight