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
2
Embed
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.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
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
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-