DIMENSI METRIK GRAF KINCIR POLA K1 + mK4

Rifqhi, Riyandho (2018) DIMENSI METRIK GRAF KINCIR POLA K1 + mK4. Diploma thesis, Universitas Andalas.

Preview	Text (Cover dan Abstrak) Cover dan Abstrak.pdf - Published Version Download (237kB) | Preview
Preview	Text (BAB I Pendahuluan) BAB I.pdf - Published Version Download (216kB) | Preview
Preview	Text (BAB IV Penutup) BAB IV.pdf - Published Version Download (185kB) | Preview
Preview	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (184kB) | Preview
	Text (Skripsi Full Text) Skripsi Full Text.pdf - Published Version Restricted to Repository staff only Download (5MB)

Abstract

Dimensi metrik pada suatu graf G dapat dinotasikan dengan dim(G), dimana dimensi metrik adalah kardinalitas minimum dari semua kardinalitas dari semua himpunan pemisah pada G. Misalkan G = (V;E) adalah graf dengan himpunan titik V (G) dan himpunan sisi E(G). Jika subhimpunan terurut pada W � V (G) dengan W = fw1;w2; :::;wkg, dan v 2 V (G) sehingga diperoleh representasi dari titik v terhadap W yang dide�nisikan sebagai pasangan-k terurut (d(v;w1); d(v;w2); :::; d(v;wk)) dan dinotasikan dengan r(vjW). Jika untuk setiap dua titik yang berbeda u; v 2 V (G) berlaku r(ujW) 6= r(vjW), maka W disebut himpunan pembeda dari V (G). Himpunan pembeda W dengan kardinalitas minimum disebut dengan himpunan pembeda minimum. Pada skripsi ini penulis tertarik untuk membahas untuk menentukan dimensi metrik dari graf kincir dengan pola K1 + mK4. Kata kunci : representasi, dimensi metrik, dan graf kincir, viii

Actions (login required)

View Item