DIMENSI PARTISI DARI GRAF PERSAHABATAN
Abstract
Abstrak. 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 rep-
resentasi yang tepat menghasilkan suatu representasi dimana semua titiknya memiliki
vektor koordinat yang berbeda. Pada tulisan ini, akan dibahas kembali makalah [4] ten-
tang 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. Titik di K1
pada graf persahabatan disebut dengan titik pusat c. Graf persahabatan dapat dino-
tasikan dengan fn.
Kata Kunci: Dimensi partisi, representasi, graf persahabatan
[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 rep-
resentasi yang tepat menghasilkan suatu representasi dimana semua titiknya memiliki
vektor koordinat yang berbeda. Pada tulisan ini, akan dibahas kembali makalah [4] ten-
tang 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. Titik di K1
pada graf persahabatan disebut dengan titik pusat c. Graf persahabatan dapat dino-
tasikan dengan fn.
Kata Kunci: Dimensi partisi, representasi, graf persahabatan
Full Text:
PDFDOI: https://doi.org/10.25077/jmu.7.2.70-75.2018
Refbacks
- There are currently no refbacks.
Copyright (c) 2018 Jurnal Matematika UNAND
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.