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

Preview	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 ( ) .

Actions (login required)

View Item