DIMENSI PARTISI DARI GRAF PERSAHABATAN

Gilang, Arya Liza (2018) DIMENSI PARTISI DARI GRAF PERSAHABATAN. Diploma thesis, Universitas Andalas.

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

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

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

Download (135kB) | Preview
[img]
Preview
Text (Daftar Pustaka)
Dapus.pdf - Published Version

Download (81kB) | Preview
[img] Text (Skripsi FULL)
Skripsi Utuh.pdf - Published Version
Restricted to Repository staff only

Download (8MB)

Abstract

Dimensi partisi diperkenalkan pertama kali oleh Chartrand, Salehi dan Zhang[2] pada tahun 1998. Dimensi partisi merupakan pengelompokan semua titik di G ke dalam sejumlah kelas partisi dan menentukan jarak setiap titik terhadap setiap kelas partisi tersebut[2] dan dinotasikan sebagai pd(G) untuk graf terhubung. Pemilihan representasi yang tepat menghasilkan suatu representasi dimana semua titiknya memiliki vektor koordinat yang berbeda. Pada tulisan ini, akan dibahas kembali makalah[4] tentang cara penentuan dimensi partisi dari graf persahabatan. Graf persahabatan adalah Graf lengkap K2 yang digandakan sebanyak n kali dan dihubungkan dengan sebuah titik dari K1. Akibatnya semua titik di K2 akan terhubung dengan titik di K1. Satu buah titik di K pada graf persahabatan disebut dengan titik pusat c. Graf persahabatan dapat dinotasikan dengan fn. Kata kunci : graf, dimensi partisi, representasi, graf persahabatan.

Item Type: Thesis (Diploma)
Primary Supervisor: NARWEN, M.Si
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: s1 matematika matematika
Date Deposited: 11 May 2018 15:05
Last Modified: 11 May 2018 15:05
URI: http://scholar.unand.ac.id/id/eprint/34020

Actions (login required)

View Item View Item