Dimensi Partisi dari Graf Kembang Api

Agus, Wardiman Saputra (2017) Dimensi Partisi dari Graf Kembang Api. Diploma thesis, Universitas Andalas.

Preview	Text (Cover dan Abstrak) ABSTRAK.pdf - Published Version Download (8MB) | Preview
Preview	Text (BAB I Pendahuluan) BAB I.pdf - Published Version Download (8MB) | Preview
Preview	Text (BAB IV Kesimpulan) BAB IV.pdf - Published Version Download (8MB) | Preview
Preview	Text (Daftar Pustaka) DAFTAR PUSTAKA.pdf - Published Version Download (8MB) | Preview
	Text (Skripsi Full Text) SKRIPSI.pdf - Published Version Restricted to Repository staff only Download (9MB)

Abstract

Chartrand, Salehi dan Zhang [1] pertama kali memperkenalkan konsep dimensi partisi pada tahun 1998. Dimensi partisi adalah pengelompokan semua titik di $G$ ke dalam sejumlah kelas partisi dan menentukan jarak setiap titik terhadap setiap kelas partisi tersebut. Misalkan terdapat graf G = (V,E) dimana V(G) menunjukkan banyak titik yang terdapat pada graf G dan E(G) adalah banyaknya sisi pada graf G. Misal terdapat S himpunan bagian V(G) dengan S merupakan kelas partisi dari titik-titik dari graf G. Notasi d(v,S) yaitu jarak antara titik v dengan S. Representasi dari v ϵ V(G) terhadap π adalah himpunan π = {S1,S2,...,Sn} dari k-vektor dapat ditulis dalam bentuk r(v|π) = (d(v,S1),d(v,S2),...,d(v,Sk). Partisi terurut π pada himpunan titik pada graf G merupakan partisi pembeda jika representasi setiap titik berbeda berlaku r(u|π) ≠ r(v|\Pi), maka π disebut sebagai partisi pembeda dari V(G). Minimum dari k sedemikian sehingga terdapat k-partisi dari π pada graf G dinamakan partisi dimensi dari G, dinotasikan sebagai pd(G) untuk graf terhubung. Pada tulisan ini akan dibahas kembali makalah [3] tentang cara penentuan dimensi partisi dari graf kembang api. Kata kunci : dimensi partisi, graf kembang api, representasi

Actions (login required)

View Item