Mega Kristina, 081012005 (2014) Dimensi Metrik Lokal pada Graf Hasil Kali Comb dari Graf Siklus dan Graf Bintang. Skripsi thesis, UNIVERSITAS AIRLANGGA.

Preview	Text (ABSTRAK) gdlhub-gdl-s1-2015-kristiname-35201-6.ABSTRAK.pdf Download (751kB) | Preview
	Text (FULLTEXT) gdlhub-gdl-s1-2015-kristiname-35201-1.FULLTEXT.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Tujuan dari penelitian ini adalah menentukan dimensi metrik lokal pada graf siklus, graf hasil kali comb graf siklus dan graf bintang, serta graf hasil kali comb dari dua graf bintang. Penentuan dimensi metrik lokal menggunakan karakterisasi pada graf bipartit yang telah ditemukan oleh Chartrand dan Lesniak, teorema oleh Okamoto, dkk., serta dengan melakukan observasi jarak. Dimensi metrik lokal pada graf hasil kali comb graf siklus dan graf bintang dipengaruhi oleh order graf siklus tanpa memandang pemilihan titik cangkok. Pada penelitian ini didapatkan dimensi metrik lokal graf siklus adalah untuk genap dan untuk gasal; dimensi metrik lokal pada graf hasil kali comb dari graf siklus dan graf bintang adalah untuk genap dan 2 untuk gasal; dimensi metrik lokal pada graf hasil kali comb dari graf bintang dan graf siklus adalah 1 untuk genap dan untuk gasal; serta dimensi metrik lokal pada graf hasil kali comb dari dua graf bintang adalah .

Actions (login required)

View Item