SEPUTAR KEKUATAN KETIDAKTERATURAN-H TOTAL PADA BEBERAPA GRAF

MILA MURSALINA, Dr.rer.nat. Yeni Susanti, S.Si., M.Si.

2024 | Skripsi | MATEMATIKA

Diberikan dua graf sederhana, terhubung, dan tidak berarah G dan H dengan G dapat diselimuti dengan selimut-H. Untuk bilangan bulat positif k, pelabelan total varphi pada G disebut pelabelan-k total tidak teratur-H apabila untuk setiap subgraf G' dari G yang isomorfis dengan H, bobot-G' yang didefinisikan sebagai jumlahan label semua titik dan label semua sisi pada G' merupakan bilangan yang tunggal. Bilangan bulat terkecil sedemikian sehingga graf G dapat dilabeli dengan pelabelan-k tidak teratur-H disebut kekuatan ketidakteraturan-H total dari graf G. Selanjutnya, pada skripsi ini akan dipaparkan mengenai nilai eksak kekuatan ketidakteraturan-H total pada graf tangga melingkar segitiga, graf kisi, graf tangga segitiga, graf tangga permata, dan graf balon.

Given two simple, connected, undirected graphs G and H, where G can be covered with an H-covering. For a positive integer k, a total labeling varphi on G is called a total H-irregular k-labeling, if for G' of G isomorphic which is isomorphic to H, the weight of G' defined as the sum of the labels all vertices and edges of G' is a unique number. The smallest integer such that graph G can be labeled with an H-irregular k-labeling is called the total H-irregularity strength of graph G. Furthermore, this thesis will discuss the exact value of the total H-irregularity strength on the circular ladder graph, grid graph, triangular ladder  graph, diamond ladder graph, and balloon graph.

Kata Kunci : pelabelan-k, pelabelan-k total tidak teratur, pelabelan-k total tidak teratur-H, kekuatan ketidakteraturan-H total