STUDI TENTANG HUBUNGAN ANTARA DIMENSI METRIK DAN DIMENSI PARTISI PADA SUATU GRAF
| Main Author: | GIOVANNY THEOTISTA, 1217031031 |
|---|---|
| Format: | Bachelors NonPeerReviewed Book Report |
| Terbitan: |
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
, 2016
|
| Subjects: | |
| Online Access: |
http://digilib.unila.ac.id/22528/1/ABSTRAK.pdf http://digilib.unila.ac.id/22528/2/SKRIPSI%20FULL.pdf http://digilib.unila.ac.id/22528/3/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf http://digilib.unila.ac.id/22528/ |
Daftar Isi:
- ABSTRAK Dimensi metrik pada graf diperkenalkan pertama kali oleh Slater pada tahun 1975 dan Harary dan Melter pada tahun 1976. Dimensi metrik pada G, yang dinotasikan dengan dim(G). Sedangkan dimensi partisi diperkenalkan Chatrand dkk. pada tahun 1998. Dimensi partisi dari G, dinotasikan dengan pd(G). Kaitan antara dimensi metrik dan dimensi partisi pada graf berorder n adalah dim(G)≤(1-1/pd(G))n. Kata Kunci: dimensi metrik, dimensi partisi