PELABELAN L(2, 1) PADA GRAF C_m ⊵_e C_n DAN S_m ⊵_o C_n
| Autor: | Elisabet Lamapaha, Farly Oktriany Haning, Ganesha Lapenangga Putra |
|---|---|
| Jazyk: | English<br />Indonesian |
| Rok vydání: | 2024 |
| Předmět: | |
| Zdroj: | Jurnal Matematika UNAND, Vol 13, Iss 2, Pp 75-90 (2024) |
| Druh dokumentu: | article |
| ISSN: | 2303-291X 2721-9410 |
| DOI: | 10.25077/jmua.13.2.75-90.2024 |
| Popis: | Diberikan $G$ suatu graf. Pelabelan $L(2,1)$ pada suatu graf $G$ merupakan suatu pemetaan $f: V(G)\rightarrow \mathbb{Z}^+\cup\{0\}$ sehingga untuk setiap $u,v\in V(G)$ dengan $d(u,v)=1$ atau $d(u,v)=2$ memenuhi syarat selisih label kedua titik setidaknya $3-d(u,v)$. Jika $k$ merupakan bilangan bulat terbesar yang digunakan, maka pelabelan $L(2,1)$ biasa ditulis dengan pelabelan $k$-$L(2,1)$. Selanjutnya, $\lambda_{2,1}(G)$ merupakan minimum nilai $k$ sehingga terdapat pelabelan $k$-$L(2,1)$ pada $G$. Pada penelitian ini, diberikan nilai $\lambda_{2,1}$ pada graf $C_m\unrhd_e C_n$ dan graf $S_m\unrhd_o C_n$. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|