DIMENSI METRIK KETETANGGAAN DAN DIMENSI METRIK KETETANGGAAN LOKAL GRAF HASIL OPERASI KALI COMB
| Main Author: | HANNA MEYLANI SOETOPO, 081411231008 |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://repository.unair.ac.id/72533/1/KKC%20KK%20MPM%2053%20-%2018%20Soe%20d-Abstrak.pdf http://repository.unair.ac.id/72533/2/KKC%20KK%20MPM%2053%20-%2018%20Soe%20d.pdf http://repository.unair.ac.id/72533/ http://lib.unair.ac.id |
Daftar Isi:
- Dimensi metrik ketetanggaan dan dimensi metrik ketetanggaan lokal merupakan perkembangan dari jenis dimensi metrik. Penelitian ini bertujuan untuk menentukan dimensi metrik ketetanggaan dan dimensi metrik ketetanggaan lokal graf hasil operasi kali comb dari graf terhubung dan graf lengkap yang dinotasikan ( ) dan ( ), menentukan dimensi metrik ketetanggaan dan dimensi metrik ketetanggaan lokal graf hasil operasi kali comb dari graf terhubung dan graf bintang yang dinotasikan ( ) dan ( ), dan menentukan hubungan antara dimensi metrik ketetanggaan dan dimensi metrik ketetanggaan lokal pada graf operasi hasil kali comb. Pada penelitian ini, diperoleh bahwa dimensi metrik ketetanggaan dan dimensi metrik ketetanggaan lokal dari graf bergantung pada dimensi metrik ketetanggaan dan dimensi metrik ketetanggaan lokal graf serta himpunan bilangan dominasi pada induknya. Sama halnya dengan dimensi metrik ketetanggaan dari graf bergantung pada dimensi metrik ketetanggaan graf serta himpunan bilangan dominasi pada induknya. Sedangkan, dimensi metrik ketetanggaan lokal dari graf bergantung pada kardinalitas ( ). Akibatnya, diperoleh hubungan dimensi metrik ketetanggaan dan dimensi metrik ketetanggaan lokal pada graf operasi hasil kali comb dari graf terhubung dan graf lengkap adalah sama, sedangkan dimensi metrik ketetanggaan pada graf operasi hasil kali comb dari graf terhubung dan graf bintang lebih besar sama dengan dimensi metrik ketetanggaan lokal pada graf operasi hasil kali comb dari graf terhubung dan graf bintang.