Jurnal Matematika UNAND
Vol 13, No 2 (2024)

PELABELAN L(2, 1) PADA GRAF C_m ⊵_e C_n DAN S_m ⊵_o C_n

Elisabet Lamapaha (Universitas Nusa Cendana)
Farly Oktriany Haning (Universitas Nusa Cendana)
Ganesha Lapenangga Putra (Universitas Nusa Cendana)

Article Info

Publish Date
05 Jun 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$.

Copyrights © 2024




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Matematika UNAND
Website

Abbrev

jmua

Publisher

Universitas Andalas

Subject

Computer Science & IT Mathematics

Description

Fokus dan Lingkup dari Jurnal Matematika FMIPA Unand meliputi topik-topik dalam Matematika sebagai berikut : Analisis dan Geometri Aljabar Matematika Terapan Matematika Kombinatorika Statistika dan Teori ...