Dimensi Metrik Amalgamasi Graf Theta
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universitas Andalas
Abstract
Misalkan G = (V, E) adalah suatu graf terhubung dengan himpunan titik V (G) dan himpunan sisi E(G). Misalkan u dan v adalah titik-titik dalam graf terhubung G, panjang lintasan terpendek dari u ke v pada G dinotasikan d(u, v). Jika suatu himpunan terurut dari titik-titik dalam graf terhubung G dan titik v ∈ V (G), maka representasi dari titik v terhadap W, dinotasikan r(v|W) adalah r(v|W) = (d(v, w1), d(v, w2),· · · , d(v, wk)) Jika r(v|W) untuk setiap titik v ∈ V (G) berbeda, maka W dinamakan himpunan pembeda dari G. Himpunan pembeda dengan kardinalitas minimum dinamakan himpunan pembeda minimum, dan kardinalitas dari himpunan pembeda minimum dina�makan dimensi metrik (metric dimension) dari G, dinotasikan dim(G). Pada penelitian ini dibahas mengenai dimensi metrik amalgamasi graf Theta.
Description
Dr. Des Welyyanti
