UPT Perpustakaan Universitas Andalas
Repositori PerpustakaanUniversitas Andalas
 

Dimensi Metrik Amalgamasi Graf Theta

Loading...
Thumbnail Image

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

Citation

Collections

Endorsement

Review

Supplemented By

Referenced By