Ditemukan 1 dokumen yang sesuai dengan query
Muhammad Satria Ibrahim
"Baca, dkk. (2020) memperkenalkan sebuah modifikasi dari pelabelan tak teratur yang disebut pelabelan tak teratur modular. Mereka mendefinisikan pelabelan tak teratur modular dari graf G dengan order n sebagai pelabelan-k busur ÏⶠE(G)→{1,2,3,…,k} sedemikian sehingga terdapat fungsi bobot bijektif Ï_Ï â¶V(G)→Z_n yang didefinisikan sebagai Ï_Ï (u)=∑_(v∈N(u))âãÏ(uv)ã, dengan Z_n adalah grup bilangan bulat modulo n, N(u) adalah himpunan simpul yang bertetangga dengan u. Kekuatan tak teratur modular ms(G) dari graf G adalah nilai minimum k sedemikian sehingga graf G memiliki pelabelan tak teratur modular dengan k sebagai label busur paling besar yang digunakan. Graf tangga L_n adalah graf hasil produk kartesian P_n×P_2. Graf tangga mobius M_n didapatkan dari graf tangga L_n dengan menghubungkan simpul akhir yang berlawanan dari dua salinan P_n. Pada penelitian ini akan ditentukan kekuatan tak teratur modular ms(G) untuk graf tangga mobius dan graf tangga.
Baca, dkk. (2020) introduced a modification of irregular labeling called modular irregular labeling. They defined a modular irregular labeling of a graph G of order n as an edge k-labeling ÏⶠE(G)→{1,2,3,…,k} such that there is a bijective weight function Ï_Ï â¶V(G)→Z_n which is defined as Ï_Ï (u)=∑_(v∈N(u))âãÏ(uv)ã, where Z_n is a group of integers modulo n, N(u) is the set of all vertices adjacent to u. Modular irregularity strength ms(G) of graph G is the minimum value k such that graph G has a modular irregular labeling with k as the largest label used. Ladder graph L_n is the cartesian product of graphs P_n×P_2. Mobius Ladder graph M_n is obtained from ladder graph L_n by joining the opposite end points of the two copies of P_n. In this research, we determine the modular irregularity strength ms(G) of mobius ladder graph and ladder graph."
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library