DIMENSI METRIK GRAF HASIL KALI COMB DARI GRAF SIKLUS Cn DAN GRAF BINTANG K 1,m

Masning Khumairo, 081012059 (2014) DIMENSI METRIK GRAF HASIL KALI COMB DARI GRAF SIKLUS Cn DAN GRAF BINTANG K 1,m. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2015-khumairoma-35185-6.ABSTRAK.pdf

Download (752kB) | Preview
[img] Text (FULLTEXT)
gdlhub-gdl-s1-2015-khumairoma-35185-1.FULLTEXT.pdf
Restricted to Registered users only

Download (2MB) | Request a copy
Official URL: http://lib.unair.ac.id

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:
CreatorsNIM/NIDN
Masning Khumairo, 081012059UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorNenik Estuningsih, S.Si., M.Si.UNSPECIFIED
ContributorLiliek Susilowati, S.Si., M.Si.UNSPECIFIED
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 View Item