![Page 1: 2017 Pembimbing : 1. Dr. Lyra Yuliarti 2. Drs. Syafruddin, Mscholar.unand.ac.id/22900/1/cover.pdfdimensi partisi dari graf pohon pisang skripsi sarjana matematika oleh : muhammad zikri](https://reader035.vdocuments.pub/reader035/viewer/2022062912/5d197d6488c993495f8ccdcd/html5/thumbnails/1.jpg)
DIMENSI PARTISI DARI GRAF POHON PISANG
SKRIPSI SARJANA MATEMATIKA
OLEH :
MUHAMMAD ZIKRI PRATAMA
1110433025
JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS ANDALAS
PADANG
2017
![Page 2: 2017 Pembimbing : 1. Dr. Lyra Yuliarti 2. Drs. Syafruddin, Mscholar.unand.ac.id/22900/1/cover.pdfdimensi partisi dari graf pohon pisang skripsi sarjana matematika oleh : muhammad zikri](https://reader035.vdocuments.pub/reader035/viewer/2022062912/5d197d6488c993495f8ccdcd/html5/thumbnails/2.jpg)
ABSTRAK
Graf pohon pisang Bm,n adalah suatu graf yang diperoleh dengan menghubungkan
satu titik cabang dari setiap m buah salinan graf bintang K1,n ke sebuah titik
baru yang disebut titik r. Dimensi partisi dari sebuah graf G dikenalkan oleh
Chartrand dkk. Mereka mengelompokkan semua titik di G ke dalam sejum-
lah kelas partisi dan menentukan jarak setiap titik terhadap setiap kelas partisi
tersebut. Pada tulisan ini akan dibahas bagaimana menentukan dimensi partisi
dari graf pohon pisang Bm,n.
Kata Kunci : Graf pohon, Graf pohon pisang, Dimensi partisi, Representasi.