Haspika, Haspika (2022) Dimensi Partisi pada Graf Grid. Skripsi thesis, Universitas Hasanuddin.
![[thumbnail of Bab 1-2]](/style/images/fileicons/text.png)
H011181316_skripsi_07-11-2022 1-2.pdf
Download (1MB)
![[thumbnail of Cover]](/32453/2.hassmallThumbnailVersion/H011181316_skripsi_07-11-2022%20cover1.png)
![](/32453/2.haspreviewThumbnailVersion/H011181316_skripsi_07-11-2022%20cover1.png)
H011181316_skripsi_07-11-2022 cover1.png
Download (70kB) | Preview
![[thumbnail of Daftar Pustaka]](/style/images/fileicons/text.png)
H011181316_skripsi_07-11-2022 dp.pdf
Download (474kB)
![[thumbnail of FUll text]](/style/images/fileicons/text.png)
H011181316_skripsi_07-11-2022.pdf
Restricted to Repository staff only
Download (1MB)
Abstract (Abstrak)
Pada penelitian ini akan ditentukan dimensi partisi pada graf grid (G_(m,n)), suatu graf yang merupakan hasil operasi kali antara dua graf lintasan (P_m×P_n). Untuk menentukan dimensi partisi, pertama-tama dibahas konstruksi dari graf ini, kemudian ditentukan batas atas dan batas bawah dimensi partisi pada graf grid, dari batas-batas tersebut kemudian ditentukan partisi pembeda yang digunakan untuk menentukan dimensi partisi dari graf grid. Diperoleh bahwa batas bawah dan batas atas dimensi partisi graf G_(m,n) untuk setiap m,n≥2 dan n bernilai genap adalah 3≤pd(G_(m,n))≤3 sehingga diperoleh dimensi partisi dari graf G_(m,n) untuk setiap m,n≥2 dan n bernilai genap adalah 3.
In this study, the partition dimension will be determined on the grid graph (G_(m,n) ), a graph that is the result of a multiplication operation between two path graphs (P_m×P_n ). To determine the partition dimension, first shown the construction of this graph, then determine the lower and upper bound of the partition dimension graph grid, from those boundaries then determine the resolving partitions that used to determine the partition dimension of the graph grid. It is shown that the lower and upper bound of the graph partition dimension G_(m,n)) for each value of m,n≥2 and n even are 3≤pd(G_(m,n) )≤3 so that the dimension of the graph partition G_(m,n) for each m,n≥2 and n even value are 3.
Item Type: | Thesis (Skripsi) |
---|---|
Uncontrolled Keywords: | Graf Grid, Dimensi Partisi, Himpunan Partisi Pembeda, Batas Bawah dan Batas Atas Graph Grid, Partition Dimensions, Set Of Resolving Partition, The Lower and Upper Bound |
Subjects: | Q Science > QA Mathematics |
Divisions (Program Studi): | Fakultas Matematika dan Ilmu Peng. Alam > Matematika |
Depositing User: | Andi Milu |
Date Deposited: | 30 Jan 2024 08:51 |
Last Modified: | 30 Jan 2024 08:51 |
URI: | http://repository.unhas.ac.id:443/id/eprint/32453 |