DIMENSI PARTISI GRAF AMALGAMASI BINTANG nS_(m,k)

Ana Istiani, 1327031002 (2015) DIMENSI PARTISI GRAF AMALGAMASI BINTANG nS_(m,k). Other thesis, UNIVERITAS LAMPUNG.

Preview	Text ABSTRACT.pdf Download (198kB) | Preview
Preview	Text ABSTRAK.pdf Download (173kB) | Preview
Preview	Text COVER DALAM.pdf Download (150kB) | Preview
Preview	Text COVER LUAR.pdf Download (137kB) | Preview
Preview	Text DAFTAR GAMBAR.pdf Download (318kB) | Preview
Preview	Text DAFTAR ISI.pdf Download (125kB) | Preview
Preview	Text HALAMAN PENGESAHAN.pdf Download (109kB) | Preview
Preview	Text HALAMAN PERSETUJUAN.pdf Download (104kB) | Preview
Preview	Text MOTO.pdf Download (15kB) | Preview
Preview	Text PERNYATAAN.pdf Download (51kB) | Preview
Preview	Text PERSEMBAHAN.pdf Download (3kB) | Preview
Preview	Text RIWAYAT HIDUP.pdf Download (4kB) | Preview
Preview	Text SANWACANA.pdf Download (56kB) | Preview
Preview	Text BAB I.pdf Download (361kB) | Preview
Preview	Text BAB II.pdf Download (452kB) | Preview
Preview	Text BAB III.pdf Download (169kB) | Preview
	Text BAB IV.pdf Restricted to Registered users only Download (897kB)
Preview	Text BAB V.pdf Download (322kB) | Preview
Preview	Text DAFTAR PUSTAKA.pdf Download (53kB) | Preview

Abstract

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,

Item Type:	Thesis (Other)
Subjects:	Q Science (General) > QA Mathematics
Divisions:	Fakultas MIPA > Prodi Magister Ilmu Matematika
Depositing User:	7477581 . Digilib
Date Deposited:	06 Jan 2016 08:11
Last Modified:	06 Jan 2016 08:11
URI:	http://digilib.unila.ac.id/id/eprint/16605

Actions (login required)

View Item