Gilang, Arya Liza (2018) DIMENSI PARTISI DARI GRAF PERSAHABATAN. Diploma thesis, Universitas Andalas.
|
Text (Cover dan Abstrak)
Cover dan Abstrak.pdf - Published Version Download (436kB) | Preview |
|
|
Text (BAB I (Pendahuluan))
BAB I.pdf - Published Version Download (133kB) | Preview |
|
|
Text (BAB IV (Kesimpulan))
BAB IV.pdf - Published Version Download (135kB) | Preview |
|
|
Text (Daftar Pustaka)
Dapus.pdf - Published Version Download (81kB) | Preview |
|
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 |