Kekuatan Tidak Teratur Modular Titik pada Keluarga Graf Bunga
Kania Yunita Rahmawati, Dr. Drs. Aluysius Sutjijana, M.Sc.
2026 | Skripsi | MATEMATIKA
Pelabelan tidak teratur modular merupakan salah satu kajian dalam teori graf yang memperhatikan bobot titik berdasarkan aritmetika modular. Nilai minimum label sisi terbesar yang menghasilkan bobot titik berbeda secara modular disebut kekuatan tidak teratur modular titik (vertex modular irregularity strength). Penelitian ini bertujuan untuk menentukan nilai kekuatan tidak teratur modular titik pada graf bunga mawar (M(C_n)), graf bunga daisy (DK_n), dan graf bunga matahari (Sf_n). Metode yang digunakan adalah studi pustaka, konstruksi fungsi pelabelan sisi, serta pembuktian matematis untuk menentukan batas bawah dan nilai eksak parameter tersebut. Hasil penelitian menunjukkan bahwa nilai kekuatan tidak teratur modular titik pada graf bunga mawar (M(C_n)), graf bunga daisy (DK_n), dan graf bunga matahari (Sf_n) dapat ditentukan melalui konstruksi pelabelan yang memenuhi sifat tidak teratur modular. Dengan demikian, penelitian ini memverifikasi hasil mengenai kekuatan tidak teratur modular titik pada keluarga graf bunga.
Modular irregularity labeling is a branch of graph labeling that studies vertex weights under modular arithmetic. The minimum value if the largest label required to assign distinct vertex weights modular the order of the graph is known as the vertex modular irregularity strength. This research investigates the vertex modular irregularity strength of the rose graph (M(C_n)), the daisy graph (DK_n), and the sunflower graph (Sf_n). The methods employed in this research include a literature study, the construction of edge labeling functions, and mathematical proofs to determine the lower bounds and exact values of the parameter. The result establish the vertex modular irregularity strength for the rose graph (M(C_n)), the daisy graph (DK_n), and the sunflower graph (Sf_n) families through explicit modular irregular labeling constructions. Thus, this study verifies the result of vertex modular irregularity strength on families of flower graphs.
Kata Kunci : kekuatan tidak teratur modular titik, pelabelan tidak teratur modular, graf bunga mawar, graf bunga daisy, graf bunga matahari