Virdania Varestika, 081012006 (2014) Dimensi Metrik pada Graf Hasil Kali Comb dari Graf Siklus Cn dan Graf Lintasan Pm. Skripsi thesis, UNIVERSITAS AIRLANGGA.

Preview	Text (ABSTRAK) gdlhub-gdl-s1-2015-varestikav-35180-6.ABSTRAK.pdf Download (748kB) | Preview
	Text (FULLTEXT) gdlhub-gdl-s1-2015-varestikav-35180-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 berorder n ( ) dan graf lintasan berorder m ( ), dan graf hasil kali comb dari graf lintasan berorder m ( ) dan graf siklus berorder n ( ). Pemilihan titik cangkok pada operasi hasil kali comb dari graf dan graf mempengaruhi dimensi metrik graf yang diperoleh, sedangkan pada dimensi metrik graf hasil kali comb dari graf dan graf tidak dipengaruhi oleh titik cangkoknya. Dengan terlebih dahulu merumuskan jarak dua titik pada graf hasil kali comb, dan dengan bantuan teorema yang ditemukan oleh Chartrand, hasil penelitian ini menunjukkan bahwa dimensi metrik graf hasil kali comb dari graf dan graf adalah 2,3 dan n sedangkan dimensi metrik graf hasil kali comb dari graf dan graf adalah m.

Actions (login required)

View Item