Dimensi Partisi Dari Graf Buckminsterfullerene

-, Firdaus (2020) Dimensi Partisi Dari Graf Buckminsterfullerene. Diploma thesis, Universitas Andalas.

Preview	Text (Cover & Abstrak) Cover + Abstrak.pdf - Published Version Download (1MB) | Preview
Preview	Text (Pendahuluan) Pendahuluan.pdf - Published Version Download (235kB) | Preview
Preview	Text (Penutup) Penutup.pdf - Published Version Download (178kB) | Preview
Preview	Text (Daftar Pustaka) Dapus.pdf - Published Version Download (162kB) | Preview
	Text (Skripsi Full) Skripsi.pdf - Published Version Restricted to Repository staff only Download (5MB) | Request a copy

Abstract

Misalkan G = (V;E) suatu graf dengan V (G) adalah himpunan titik-titik di graf G dan S adalah himpunan bagian dari V (G). Misalkan terdapat titik v 2 V (G). Jarak dari titik v ke S, dinotasikan dengan d(v; S), adalah d(v; S) = minfd(v; x)jx 2 Sg. Misalkan �=fS1; S2; � � � ; Skg adalah partisi dari V (G) dengan S1; S2; � � � ; Sk adalah kelas-kelas partisi dari � . Representasi v terhadap �, dinotasikan dengan r(vj�), adalah k-pasang terurut r(vj�) = (d(v; S1); d(v; S2); � � � ; d(v; Sk)). Selanjutnya � disebut partisi pembeda dari V (G) jika r(uj�) 6= r(vj�) untuk setiap u; v 2 V (G) dengan u 6= v. Partisi pembeda � dengan kardinalitas minimum disebut partisi pembeda minimum dari graf G. Dimensi partisi (partition dimension), dinotasikan dengan pd(G) adalah kardinalitas dari partisi pembeda minimum dari graf G. Pada tulisan ini akan ditentukan dimensi partisi dari salah satu graf Fullerene dengan banyak titik n = 60, atau lebih dikenal dengan nama graf Buckminsterfullerene.

Actions (login required)

View Item