Ditemukan 5 dokumen yang sesuai dengan query
Michelle Leticia Lawrence
"
Suatu graf G = (V,E) terdiri dari himpunan simpul V dan himpunan busur E.
Pelabelan-k busur f : E(G) ! {1, 2, ..., k}, k 2 Z+, sedemikian sehingga semua bobot
simpul graf berbeda disebut pelabelan tak teratur. Bobot simpul u, dinotasikan dengan
wf (u), merupakan jumlah seluruh label busur yang hadir pada simpul u dengan
wf (u) = ⌃uv2E(G)f(uv). Kekuatan tak teratur yang dinotasikan dengan s(G)
merupakan nilai minimum k sedemikian sehingga graf G memiliki pelabelan tak teratur
dengan maksimum ...
"
Jakarta: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
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 ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Malvin Augurius
"
Misalkan ðº = (ð(ðº), ð¸(ðº)) dengan ð(ðº) adalah himpunan tak kosong simpul dan ð¸(ðº) adalah himpunan busur. Banyaknya simpul di ðº disebut order dari ðº. Pelabelan tak teratur modular pada graf ðº adalah pelabelan busur ð: ð¸(ðº) → {1,2, … , ð} dan ð ∈ ð^+ sedemikian sehingga terdapat fungsi bobot bijektif ð: ð(ðº) → ð_ð dimana ð_ð adalah grup bilangan bulat modulo ð. Bobot modular pada ð¢ ∈ ð(ðº) didefinisikan dengan ð(ð¢) = ð¤ð¡_ð(ð¢) ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Lenni Fitri Anwar
"
Misalkan $G=(V(G),E(G))$ merupakan suatu graf dengan himpunan simpul tak kosong berhingga $V(G)$ dan himpunan busur $E(G)$. Misalkan $G$ memiliki order $n$. Pelabelan busur $\varphi: E(G) \rightarrow \{1,2,\cdots,k\}$, dengan $k \in \mathbb{Z}^+$, disebut pelabelan-$k$ tak teratur modular jika terdapat fungsi bobot bijektif $\sigma:V(G) \rightarrow \mathbb{Z}_n$ dengan $\mathbb{Z}_n$ merupakan himpunan bilangan bulat modulo $n$. Fungsi $\sigma(v)=\sum_{\forall u \in N(v)} \varphi(uv) \mod n$ disebut bobot modular dari simpul $v\in V(G)$. $N(v)$ merupakan himpunan simpul yang bertetangga dengan simpul ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Zeveliano Zidane Barack
"
Misalkan G = (V,E) adalah graf dengan V adalah himpunan simpul dan E adalah himpunan busur. Pelabelan tak teratur dari graf G adalah pelabelan-k busur φ : E → {1, 2, · · · , k} dari graf G sedemikian sehingga bobot dari seluruh simpul berbeda. Bobot dari simpul u ∈ V didefinisikan sebagai wtφ(u) = v∈N(u) φ(uv), dengan N(u) adalah himpunan simpul yang bertetangga dengan u. Nilai minimum k sedemikian sehingga graf G ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2021
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
