BATAS ATAS DIMENSI METRIK DARI AMALGAMASI DUA GRAF BUCKMINSTERFULLERENE

Nengsih, Desri (2022) BATAS ATAS DIMENSI METRIK DARI AMALGAMASI DUA GRAF BUCKMINSTERFULLERENE. Diploma thesis, Universitas Andalas.

	Text (cover dan abstrak) desrinew - Copy (2) (1).pdf - Published Version Download (187kB)
	Text (pendahuluan) desrinew - Copy-13-15.pdf - Published Version Download (214kB)
	Text (penutup) desrinew - Copy-32.pdf - Published Version Download (186kB)
	Text (daftar pustaka) desrinew - Copy-33-34.pdf - Published Version Download (199kB)
	Text (skripsi full) desrinew - Copy.pdf - Published Version Restricted to Repository staff only Download (1MB)

Abstract

Misalkan terdapat himpunan W = {w1, w2, · · · , wk} ⊂ V (G). K-vektor didefinisikan sebagai representasi titik v terhadap W yang dinotasikan dengan r(v | W), r(v | W) = (d(v, w1), d(v, w2), ..., d(v, wk)). Jika untuk se�tiap dua titik u dan v di G berlaku bahwa r(u | W) 6= r(v | W), maka W dinamakan himpunan pemisah untuk G. Himpunan pemisah dengan kardinal�itas minimum dinamakan himpunan pemisah minimum, dan kardinalitas dari himpunan pemisah minimum dinamakan dimensi metrik dari G, dinotasikan dim(G). Misalkan G adalah amalgamasi dua graf Buckminsterfullerene dino�tasikan dengan Amal(2B60) adalah suatu graf yang diperoleh dengan mengi�dentifikasi dua titik yang berada di bagian luar graf B60. Pada penelitian ini diperoleh bahwa dim(G) ≤ 4.

Actions (login required)

View Item