Dimensi Partisi dari Graf Kembang Api

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

[img]
Preview
Text (Cover dan Abstrak)
ABSTRAK.pdf - Published Version

Download (8MB) | Preview
[img]
Preview
Text (BAB I Pendahuluan)
BAB I.pdf - Published Version

Download (8MB) | Preview
[img]
Preview
Text (BAB IV Kesimpulan)
BAB IV.pdf - Published Version

Download (8MB) | Preview
[img]
Preview
Text (Daftar Pustaka)
DAFTAR PUSTAKA.pdf - Published Version

Download (8MB) | Preview
[img] 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

Item Type: Thesis (Diploma)
Primary Supervisor: Dr. Des Welyyanti
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: s1 matematika matematika
Date Deposited: 30 Oct 2017 15:14
Last Modified: 30 Oct 2017 15:14
URI: http://scholar.unand.ac.id/id/eprint/31698

Actions (login required)

View Item View Item