A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
Dimensi k-Metrik Pada Graf Parasut Diperumum
Diberikan graf terhubung dan sederhana $G=(V(G), E(G))$ dan bilangan bulat positif $k$. Himpunan $S \subseteq V(G)$ disebut sebagai pembangkit $k$-metrik jika untuk setiap pasang titik berbeda $u,v \in V(G)$, terdapat paling sedikit $k$ titik $w_{1}, w_{2}, \ldots, w_{k} \in S$ sedemikian sehingga $d(u,w_{i}) \neq d(v,w_{i})$ untuk setiap $i \in \{1,2,\ldots, k\}$, dengan $d(u,v)$ adalah panjang \emph{path} terpendek dari $u$ ke $v$. Pembangkit $k$-metrik dengan kardinalitas terkecil disebut basis $k$-metrik, dan kardinalitas dari basis $k$-metrik disebut dimensi $k$-metrik dari graf $G$ yang dinotasikan $dim_{k}(G)$. Pada penelitian ini akan dibahas mengenai dimensi $k$-metrik graf parasut diperumum.
Dimensi k-Metrik Pada Graf Parasut Diperumum
Diberikan graf terhubung dan sederhana $G=(V(G), E(G))$ dan bilangan bulat positif $k$. Himpunan $S \subseteq V(G)$ disebut sebagai pembangkit $k$-metrik jika untuk setiap pasang titik berbeda $u,v \in V(G)$, terdapat paling sedikit $k$ titik $w_{1}, w_{2}, \ldots, w_{k} \in S$ sedemikian sehingga $d(u,w_{i}) \neq d(v,w_{i})$ untuk setiap $i \in \{1,2,\ldots, k\}$, dengan $d(u,v)$ adalah panjang \emph{path} terpendek dari $u$ ke $v$. Pembangkit $k$-metrik dengan kardinalitas terkecil disebut basis $k$-metrik, dan kardinalitas dari basis $k$-metrik disebut dimensi $k$-metrik dari graf $G$ yang dinotasikan $dim_{k}(G)$. Pada penelitian ini akan dibahas mengenai dimensi $k$-metrik graf parasut diperumum.
Dimensi k-Metrik Pada Graf Parasut Diperumum
Deddy Rahmadi (author) / Yeni Susanti (author)
2024
Article (Journal)
Electronic Resource
Unknown
Metadata by DOAJ is licensed under CC BY-SA 1.0
Dimensi Metrik Pada Graf Starbarbell dan Hasil Operasi Edge Corona Pada Graf Cycle dan Graf Path
| DOAJ | 2020