DIMENSI PARTISI DARI GRAF PERSAHABATAN
| Main Author: | Gilang, Arya Liza |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/34020/1/Cover%20dan%20Abstrak.pdf http://scholar.unand.ac.id/34020/2/BAB%20I.pdf http://scholar.unand.ac.id/34020/3/BAB%20IV.pdf http://scholar.unand.ac.id/34020/4/Dapus.pdf http://scholar.unand.ac.id/34020/5/Skripsi%20Utuh.pdf http://scholar.unand.ac.id/34020/ |
Daftar Isi:
- 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.