Claim Missing Document
Check
Articles

Found 3 Documents
Search
Journal : Jurnal Matematika UNAND

PELABELAN L(2, 1) PADA GRAF C_m ⊵_e C_n DAN S_m ⊵_o C_n Elisabet Lamapaha; Farly Oktriany Haning; Ganesha Lapenangga Putra
Jurnal Matematika UNAND Vol 13, No 2 (2024)
Publisher : Departemen Matematika dan Sains Data FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmua.13.2.75-90.2024

Abstract

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$.
PELABELAN L(2, 1) PADA GRAF C_m ⊵_e C_n DAN S_m ⊵_o C_n Lamapaha, Elisabet; Haning, Farly Oktriany; Putra, Ganesha Lapenangga
Jurnal Matematika UNAND Vol. 13 No. 2 (2024)
Publisher : Departemen Matematika dan Sains Data FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmua.13.2.75-90.2024

Abstract

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$.
ZONAL LABELING OF VERTEX COMB PRODUCT OF GRAPHS Amruddin, Mustaqim; Haning, Farly Oktriany; Putra, Ganesha Lapenangga; Pahnael, Jusrry Rosalina
Jurnal Matematika UNAND Vol. 14 No. 3 (2025)
Publisher : Departemen Matematika dan Sains Data FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmua.14.3.225-231.2025

Abstract

Suppose there is a connected plane graph G with a set of vertex V (G) and a set of edges E(G) or G = (V,E). A zonal labeling of graph G is vertex labeling with the two nonzero elements of ring Z3 to vertex in graph G such that the sum of the label of the vertices on the boundary of every region of G is the zero elements in Z3. This labeling is zonal and graph G is zonal graph. This paper will discuss zonal labeling on a graph comb product with a graph zonal denoted G. The result states that Fy ⊵o G, T ⊵o G, U ⊵o G a is graph zonal and Wz ⊵o G is not a zonal graph.