Muthia Muhana
Unknown Affiliation

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

Found 1 Documents
Search

Dimensi Partisi Graf Lobster Muthia Muhana; Des Welyyanti; Narwen Narwen
Jurnal Matematika UNAND Vol 8, No 1 (2019)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

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

Abstract

Misalkan terdapat k partisi dengan himpunan terurut S = {S1, S2, ..., Sk} dari himpunan titik V (G) pada graf terhubung G = (V, E), representasi partisi v ∈ V terhadap S adalah koordinat r(v | S) dengan:r(v | S) = (d(v, S1), d(v, S2), ..., d(v, Sk))untuk d(v, Si) menyatakan jarak antara titik v dengan himpunan Si dimana i = [1, k]. Partisi S dari V (G) disebut resolving partition dari G jika ∀v ∈ V (G) memiliki representasi partisi yang berbeda untuk setiap pasangan terurut dari u, v ∈ V maka r(u | S) 6= r(v | S). Resolving partition dengan kardinalitas minimum dari V (G) disebut dimensi partisi dari G, dinotasikan dengan pd(G). Pada penulisan ini akan dibahas tentang penentuan dimensi partisi untuk Graf Lobster.Kata Kunci: Partisi, Resolving Partition, Dimensi Partisi, Graf Lobster