Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Jurnal Matematika UNAND
Citra Mayora
Unknown Affiliation
Computer Science & IT Mathematics

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

Found 1 Documents
Search

 1 
DIMENSI METRIK DARI GRAF SPINNER (C3 × P2) Kn UNTUK n = 1 Citra Mayora; Narwen Narwen; Des Welyyanti
Jurnal Matematika UNAND Vol 7, No 4 (2018)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.7.4.1-6.2018

Abstract

Misalkan u dan v adalah titik-titik dalam graf terhubung G. Jarak d(u, v) adalah panjang lintasan terpendek antara u dan v pada graf G. Bila diberikan himpunan terurut W = {w1, w2, w3, · · · , wk} dari titik-titik dalam graf terhubung G dan titik v ∈ V (G), representasi dari v terhadap W adalah k-vektor yang dapat ditulis dengan r(v|W) = (d(v, w1), d(v, w2), · · · , d(v, wk)). Jika r(v|W) untuk setiap titik v ∈ (G) berbeda, maka W disebut himpunan pembeda dari V (G). Himpunan pembeda dengan kardinalitas minimum disebut himpunan pembeda minimum dan kardinalitas dari basis metrik tersebut dinamakan dimensi metrik dari graf G dan dinotasikan dengan dim(G). Graf spinner adalah perkalian kartesius antara graf C3 dan graf P2 yang menghasilkan graf C3 × P2, kemudian graf C3 × P2 tersebut dikoronakan dengan graf komplemen Kn yaitu Kn, sehingga graf spinner tersebut dapat dinotasikan dengan (C3 ×P2)Kn. Pada paper ini akan dibahas dimensi metrik dari graf spinner (C3 × P2) Kn untuk n = 1.Kata Kunci: Dimensi metrik, Himpunan pembeda, Representasi, Hasilkali kartesius, Graf korona
Co-Authors Des Welyyanti Narwen Narwen