Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal BIMASTER
Stefani Septiani Nanda Putri
Unknown Affiliation
Decision Sciences, Operations Research & Management Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
BILANGAN LOKASI PADA GRAF LILI DAN GRAF PERSAHABATAN Stefani Septiani Nanda Putri; Nilamsari Kusumastuti; Fransiskus Fran
Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 11, No 3 (2022): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v11i3.55025

Abstract

Diberikan sebarang graf terhubung G=(V(G),E(G)) dan dimisalkan W= {w₁, w₂,…, wₖ} adalah himpunan bagian dari V(G). Representasi titik v ???? V(G) terhadap W, Cw(v), adalah pasangan k-tupel yang disebut kode lokasi dengan Cw(v)= (d(v,w₁), d(v,w₂),…,d(v,wₖ)) dan d(v,wi) menyatakan jarak dari titik v ke titik wi   untuk i= 1,2,…,k. Himpunan W disebut himpunan lokasi di G jika untuk setiap u,v ???? V(G), Cw(u)≠ Cw(v). Kardinalitas minimum dari semua himpunan lokasi pada G disebut bilangan lokasi G yang dinotasikan dengan Loc(G). Pada penelitian ini dibahas tentang bilangan lokasi pada graf lili (ℓn) dan graf persahabatan (fn). Graf lili adalah graf yang dibentuk dari penggabungan graf bintang (S1,n) dan graf lintasan (Pn) sedangkan graf persahabatan adalah graf yang dibentuk dari n salinan graf sikel (C3). Graf lili dan graf persahabatan memiliki karakteristik pada beberapa titiknya yaitu berupa titik kembar. Dua titik ????,???? dikatakan titik kembar jika titik u dan v memiliki jarak yang sama terhadap semua titik lain di graf G kecuali titik u dan v. Titik kembar pada graf lili dan graf persahabatan dapat digunakan untuk memudahkan dalam pencarian himpunan lokasi. Hasil dari penelitian ini diperoleh bilangan lokasi dari graf lili (ℓn) yaitu Loc(ℓn)=2n+1untuk n ≥ 2 dan bilangan lokasi dari graf persahabatan (fn) yaitu Loc(fn)= n, untuk n ≥ 2,n ???? ℕ. Kata Kunci : himpunan lokasi, kode lokasi, titik kembar, bilangan lokasi
Co-Authors Fransiskus Fran Nilamsari Kusumastuti