dimensi metrik dan dimensi partisi dari graf tangga ...scholar.unand.ac.id/33738/1/abstrak.pdf ·...
TRANSCRIPT
![Page 1: DIMENSI METRIK DAN DIMENSI PARTISI DARI GRAF TANGGA ...scholar.unand.ac.id/33738/1/abstrak.pdf · Dimensi metrik dari graf Gadalah kardinalitas minimum dari himpunan penye-lesaian](https://reader033.vdokumen.net/reader033/viewer/2022052503/60a71dbdbf41a234eb50a426/html5/thumbnails/1.jpg)
DIMENSI METRIK DAN DIMENSI PARTISI DARI
GRAF TANGGA SEGITIGA YANG DIPERUMUM
SKRIPSI SARJANA MATEMATIKA
OLEH :
FEBRIA ANGRAINI
1310431081
Dr. DES WELYYANTI
Drs. SYAFRUDDIN, M.Si
JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS ANDALAS
PADANG
2018
![Page 2: DIMENSI METRIK DAN DIMENSI PARTISI DARI GRAF TANGGA ...scholar.unand.ac.id/33738/1/abstrak.pdf · Dimensi metrik dari graf Gadalah kardinalitas minimum dari himpunan penye-lesaian](https://reader033.vdokumen.net/reader033/viewer/2022052503/60a71dbdbf41a234eb50a426/html5/thumbnails/2.jpg)
ABSTRAK
Dimensi metrik dari graf G adalah kardinalitas minimum dari himpunan penye-
lesaian. W yang merupakan himpunan bagian dari V (G) dikatakan himpunan
penyelesaian jika representasi setiap titik di G terhadap W berbeda. Selan-
jutnya, dimensi partisi dari graf G adalah kardinalitas minimum dari partisi
pembeda. Π yang merupakan himpunan terurut k-partisi dari V (G) dikatakan
partisi pembeda jika representasi setiap titik di G terhadap Π berbeda. Pada
tulisan ini akan ditentukan dimensi metrik dan dimensi partisi dari graf tangga
segitiga yang diperumum Trn.
Kata kunci : Dimensi metrik, Dimensi partisi, Graf tangga segitiga yang dipe-
rumum
iv