Dimensi Partisi Dari Kubik Cn,2n,n

iqbal, sanjaya (2018) Dimensi Partisi Dari Kubik Cn,2n,n. Diploma thesis, Universitas Andalas.

Preview	Text (Cover dan Abstrak) Cover dan Abstrak.pdf - Published Version Download (127kB) | Preview
Preview	Text (Bab 1 (Pendahuluan)) Bab 1 (Pendahuluan).pdf - Published Version Download (117kB) | Preview
Preview	Text (Bab 4 (Kesimpulan)) Bab 4 (Kesimpulan).pdf - Published Version Download (105kB) | Preview
Preview	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (79kB) | Preview
	Text (Skripsi Full Text) skripsi full.pdf - Published Version Restricted to Repository staff only Download (4MB)

Abstract

Misalkan G = (V; E) adalah graf terhubung dan S V (G), dimana S adalah himpunan titik yang menjadi himpunan dari V (G). Selanjutnya misalkan terda-pat titik v 2 V (G). Maka jarak dari titik v ke himpunan S, dinotasikan den-gan d(v; S), dide nisikan sebagai d(v; S) = minfd(v; x)jx 2 Sg, dimana d(v; x) adalah jarak dari titik v ke x. Misalkan V (G) dipartisi menjadi k buah him-punan, S1; S2; :::; Sk yang saling lepas. De nisikan = fS1; S2; :::; Skg dengan Si V (G), untuk i = 1; 2; :::; k sebagai himpunan yang berisikan k-partisi, Representasi dari v 2 V (G) terhadap dide nisikan sebagai r(vj ) = d(v; S1); d(v; S2); :::; d(v; Sk). Jika untuk setiap dua titik berbeda v; x 2 V (G) berlaku r(vj ) 6= r(xj ), maka disebut partisi pembeda dari graf G. Kar-dinalitas dari partisi pembeda minimum disebut, Dimensi partisi dari graf G, dinotasikan pd(G). Dalam penelitian ini ditentukan dimensi partisi pada graf kubik Cn;2n;n, untuk n 3

Actions (login required)

View Item