Ana Istiani, 1327031002 (2015) DIMENSI PARTISI GRAF AMALGAMASI BINTANG nS_(m,k). Other thesis, UNIVERITAS LAMPUNG.
|
File PDF
ABSTRACT.pdf Download (193Kb) | Preview |
|
|
File PDF
ABSTRAK.pdf Download (169Kb) | Preview |
|
|
File PDF
COVER DALAM.pdf Download (146Kb) | Preview |
|
|
File PDF
COVER LUAR.pdf Download (134Kb) | Preview |
|
|
File PDF
DAFTAR GAMBAR.pdf Download (311Kb) | Preview |
|
|
File PDF
DAFTAR ISI.pdf Download (122Kb) | Preview |
|
|
File PDF
HALAMAN PENGESAHAN.pdf Download (107Kb) | Preview |
|
|
File PDF
HALAMAN PERSETUJUAN.pdf Download (101Kb) | Preview |
|
|
File PDF
MOTO.pdf Download (15Kb) | Preview |
|
|
File PDF
PERNYATAAN.pdf Download (50Kb) | Preview |
|
|
File PDF
PERSEMBAHAN.pdf Download (3163b) | Preview |
|
|
File PDF
RIWAYAT HIDUP.pdf Download (4Kb) | Preview |
|
|
File PDF
SANWACANA.pdf Download (54Kb) | Preview |
|
|
File PDF
BAB I.pdf Download (352Kb) | Preview |
|
|
File PDF
BAB II.pdf Download (441Kb) | Preview |
|
|
File PDF
BAB III.pdf Download (165Kb) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
File PDF
BAB IV.pdf Restricted to Hanya pengguna terdaftar Download (876Kb) |
|
|
File PDF
BAB V.pdf Download (315Kb) | Preview |
|
|
File PDF
DAFTAR PUSTAKA.pdf Download (52Kb) | Preview |
Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)
Misalkan G = (V,E) suatu graf, v∈V(G) dan S ⊂ V(G) . Jarak dari titik v ke himpunan S, dinotasikan dengan d(v,S) adalah min{d(v,x),x∈S} dengan d(v,x) adalah jarak dari titik v ke x. Misalkan П= {S_1,S_2,…,S_k } adalah partisi dari V(G). Representasi v terhadap Π dinotasikan dengan r(v∣П) adalah k - pasang terurut (d(v,S_1 ),d(v,S_2 ),…,d(v,S_k )). Selanjutnya Π disebut partisi pembeda dari V(G) jika r(u∣П)≠r(v∣П) untuk setiap dua titik berbeda u, v∈V(G). Dimensi partisi dari G, dinotasikan dengan pd (G), adalah nilai k terkecil sehingga G mempunyai partisi pembeda dengan k kelas. Graf amalgamasi bintang nS_(m,k) diperoleh dari n buah graf amalgamasi bintang S_(m,k) dengan cara menghubungkan sebuah daun dari setiap S_(m,k) melalui sebuah lintasan. Hasil dari penelitian ini adalah pd(nS_(m,k) )={█(k ,1≤ n ≤ ⌊k/(m-1)⌋@@k + 1 ,lainnya)┤ untuk k ≥ m. Kata Kunci : graf, jarak, partisi, dimensi partisi, amalgamasi bintang ABTRAK BAHASA INGGRIS Given graph G = (V,E), v∈V(G) and S ⊂ V(G). The distance between v and S is d(v,S) = min{ d(v,x),x∈S }, where d(v,x) is the distance from v to x. Let П = {S_1 ┤, ├ S_2,…,S_k } as the partition of V(G). The representation of v with respect to Π is the k-vectors r(v| Π) = (d(v, S1), d(v, S2),..., d(v, Sk)). The partition Π is called as a resolving partition of V(G) if r(u∣П)≠r(v∣П) for every two different vertices of V(G). The partition dimension of G, written as pd(G) is the minimum k for which there is a resolving k-partition. The amalgamation of star graphs nS_(m,k) obtained from n copies of amalgamation stars S_(m,k) by connecting a leaf from each S_(m,k) through a path. The result of the research is pd(nS_(m,k) )={█(k ,1≤ n ≤ ⌊k/(m-1)⌋@@k + 1 ,lainnya)┤ for k ≥ m. Keyword : graph, distance, partition, partition dimension, amalgamation of stars,
| Jenis Karya Akhir: | Tesis (Other) |
|---|---|
| Subyek: | > QA Mathematics |
| Program Studi: | FAKULTAS MIPA > Prodi Magister Ilmu Matematika |
| Pengguna Deposit: | 7477581 . Digilib |
| Date Deposited: | 06 Jan 2016 08:11 |
| Terakhir diubah: | 06 Jan 2016 08:11 |
| URI: | http://digilib.unila.ac.id/id/eprint/16605 |
Actions (login required)
 |
Lihat Karya Akhir |
