Masning Khumairo, 081012059 (2014) DIMENSI METRIK GRAF HASIL KALI COMB DARI GRAF SIKLUS Cn DAN GRAF BINTANG K 1,m. Skripsi thesis, UNIVERSITAS AIRLANGGA.
|
Text (ABSTRAK)
gdlhub-gdl-s1-2015-khumairoma-35185-6.ABSTRAK.pdf Download (752kB) | Preview |
|
![]() |
Text (FULLTEXT)
gdlhub-gdl-s1-2015-khumairoma-35185-1.FULLTEXT.pdf Restricted to Registered users only Download (2MB) | Request a copy |
Abstract
Tujuan dari penelitian ini adalah menentukan dimensi metrik graf hasil kali comb dari graf siklus dan graf bintang serta graf hasil kali comb dari graf bintang dan graf siklus. Graf hasil kali comb dari graf siklus dan graf bintang tidak isomorf dengan graf hasil kali comb dari graf bintang dan graf siklus, sehingga memungkinkan dimensi metrik graf hasil kali comb tersebut berbeda. Pada operasi hasil kali comb antara graf siklus dan graf bintang, pemilihan titik cangkok dapat mempengaruhi dimensi metrik yang diperoleh. Sedangkan pada operasi hasil kali comb antara graf bintang dan graf siklus pemilihan titik cangkok tidak berpengaruh pada dimensi metrik. Dengan bantuan teorema yang ditemukan oleh Chartrand dan Lesniak (2000), serta dengan melakukan observasi terlebih dahulu terhadap jarak, hasil penelitian ini diperoleh bahwa ( ) untuk ; ( ) untuk ; ( ) untuk dengan titik cangkok bukan merupakan titik dominan pada graf ; ( ) untuk dengan titik cangkok bukan merupakan titik dominan pada graf ; ( ) ( ( ) ) untuk dengan titik cangkok bukan merupakan titik dominan pada graf dan ( ) ( ( )) untuk dengan titik cangkok merupakan titik dominan pada graf , sedangkan ( ) .
Item Type: | Thesis (Skripsi) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Additional Information: | KKC KK. MPM. 55-14 Khu d | |||||||||
Uncontrolled Keywords: | METRIC DIMENSION | |||||||||
Subjects: | Q Science > QA Mathematics | |||||||||
Divisions: | 08. Fakultas Sains dan Teknologi > Matematika | |||||||||
Creators: |
|
|||||||||
Contributors: |
|
|||||||||
Depositing User: | Mrs Nadia Tsaurah | |||||||||
Date Deposited: | 30 Jan 2015 12:00 | |||||||||
Last Modified: | 30 Aug 2016 04:47 | |||||||||
URI: | http://repository.unair.ac.id/id/eprint/28511 | |||||||||
Sosial Share: | ||||||||||
Actions (login required)
![]() |
View Item |