Abstract
Determining a resolving partition of a graph is an interesting study in graph theory due to many applications like censor design, compound classification in chemistry, robotic navigation and internet network. Let and , the distance between an is . For an ordered partition of , the representation of with respect to is . The partition is called a resolving partition of if all representation of vertices are distinct. The partition dimension of graph is the smallest integer such that has a resolving partition with element.In this thesis, we determine the partition dimension of complete multipartite graph , which is limited by , with and . We found that , , and , .
Highlights
Determining a resolving partition of a graph is an interesting study in graph theory due to many applications like censor design, compound classification in chemistry, robotic navigation and internet network
[ ] Tomescu, I., Javaid, I. dan Slamin
Summary
Graf adalah pasangan himpunan yang anggotanya disebut titik dan himpunan yang anggota-anggotanya adalah pasangan titik yang disebut sisi. Banyak penelitian telah dilakukan pada graf, diantaranya pewarnaan sisi, teori Ramsey pada graf, pelabelan titik partisi dimensi dan lain-lain. Beberapa hasil penelitian tentang dimensi partisi pada graph sudah banyak dipublikasikan. Himpunan pembeda memastikan representasi berbeda untuk semua titik di graf G, yaitu dengan menunjukkan jarak titik ke semua titik di dan dimensi metrik memastikan kardinalitas adalah minimal. Sedangkan partisi pembeda memastikan representasi berbeda untuk semua titik di graf , yaitu dengan menunjukkan jarak titik ke semua kelas partisi dalam dan dimensi partisi memastikan kardinalitas adalah minimal. Salehi dan Zhang (2000) mengawali penelitian dimensi partisi untuk kelas graf multipartit dengan menentukan dimensi partisi graf bipartit. Dalam teori Graf, Chartrand, Salehi dan Zhang mengkaji graf multipartit dan menghasilkan dimensi partisi graf lengkap r-partit adalah jika untuk. Dalam penelitian ini akan dikaji Dimensi partisi graf multipartit lengkap
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have