Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Ilmiah Matematika
Rifda Izza
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
Dimensi Metrik pada Hasilkali Kartesius Graf S_n×P_2 Anggoro, Vani Krismo; Rifda Izza
Jurnal Ilmiah Matematika Vol. 13 No. 1 (2026)
Publisher : Universitas Ahmad Dahlan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26555/jim.v13i1.32146

Abstract

Misalkan diberikan graf sederhana G=(V,E) dengan v∈V adalah titik di G, dan W⊆V, dimana W={v_1,v_2,…,v_k }. Representasi jarak titik v∈V terhadap himpunan W, dinotasikan dengan r(v│W)=(d(v,v_1 ),d(v,v_2 ),…,d(v,v_k )). Himpunan W dikatakan himpunan pembeda di G jika representasi jarak untuk setiap pasangan dari titik-titik berbeda u,v∈V sehingga r(u|W)≠r(v|W). Himpunan pembeda yang memiliki kardinalitas minimum untuk graf G disebut dengan dimensi metrik yang dinotasikan dengan dim(G). Graf S_n×P_2 adalah graf hasil kali kartesius antara graf bintang dengan n titik dan graf lintasan dengan 2 titik, dengan V(S_n×P_2 )={w_(i1,) w_(i2,) c_1,c_2 ┤|1≤i≤n} dimana w_i1 menyatakan titik (daun) ke-i pada lapisan (layer) pertama, w_i2 menyatakan titik daun ke-i pada lapisan (layer) kedua, dan c_1,c_2 masing-masing adalah titik pusat pada lapisan pertama dan lapisan kedua. Dimensi metrik dari graf S_n×P_2 adalah dim⁡(S_n×P_2 )=n.
Co-Authors Anggoro, Vani Krismo