Dimensi Metrik dan Dimensi Partisi Amalgamasi Graf Lengkap

Fatih, Abdurrahman (2024) Dimensi Metrik dan Dimensi Partisi Amalgamasi Graf Lengkap. Diploma thesis, Universitas Andalas.

	Text (Cover dan Abstrak) Cover dan Abstrak.pdf - Published Version Download (992kB)
	Text (BAB I) BAB I.pdf - Published Version Download (140kB)
	Text (BAB IV) BAB IV.pdf - Published Version Download (125kB)
	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (135kB)
	Text (FullText) FullText.pdf - Published Version Restricted to Repository staff only Download (3MB) | Request a copy

Abstract

Misalkan G = (V,E) adalah graf terhubung sederhana, dengan u,v ∈ V, dan d(u,v) merupakan jarak antara dua titik u dan v. Misalkan W = {w_1,w_2,...,w_k}, representasi v terhadap W dinotasikan sebagai r(v|W) adalah k-unsur (d(v,w_1),d(v,w_2),...,d(v,w_k)). Jika untuk setiap dua titik u dan v di G diperoleh r(u|W) ≠ r(v|W), maka W disebut sebagai himpunan pembeda dan Kardinalitas minimum dari W dinamakan dimensi metrik dari graf G. Sedangkan, untuk u,v ∈ V dan S ⊆ V(G). Definisikan

Actions (login required)

View Item