DIMENSI METRIK GRAF AMALGAMASI GRAF k-THETA

Wisman, Nurhadis (2025) DIMENSI METRIK GRAF AMALGAMASI GRAF k-THETA. S1 thesis, Universitas Andalas.

	Text (Cover & Abstrak) Cover & Abstrak.pdf - Published Version Download (67kB)
	Text (Bab 1 Pendahuluan) Bab 1 Pendahuluan.pdf - Published Version Download (55kB)
	Text (Bab 5 Kesimpulan) Bab 5 Kesimpulan.pdf - Published Version Download (37kB)
	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (57kB)
	Text (Skripsi full text) Skripsi Fulltext.pdf - Published Version Restricted to Repository staff only Download (640kB) | Request a copy

Abstract

Misalkan G = (V, E) adalah graf terhubung, dengan V (G) adalah himpunan titik dan E(G) himpunan sisi. Jarak antara dua titik u dan v didefinisikan sebagai panjang lintasan terpendek dari titik u ke v di G, dinotasikan d(u, v). Jika diberikan suatu himpunan terurut W = {w1, w2,· · · , wk} ⊆ V (G), maka representasi titik v terhadap 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 disebut himpunan pembeda. Kardinalitas minimum dari himpunan pembeda disebut dimensi metrik dari G, yang dinotasikan dim(G). Pada artikel ini akan dibahas dimensi metrik pada graf Graf k-Theta, dinotasikan Θ(n, k) dengan n ≥ 3 dan k ≥ 4 dan Graf R, dinotasikan Amal(mΘ(n, k)) dengan m ≥ 2,n ≥ 3 dan k ≥ 4

Actions (login required)

View Item