Perpustakaan Digital ITB

Misalkan adalah graf terhubung dengan orde Sebuah titik dikatakan pembeda dari pasangan titik di jika jarak u ke x tidak sama dengan jarak v ke x. Koleksi dari titik-titik pembeda dari pasangan titik dengan didefinisikan sebagai himpunan titik-titik di . Suatu fungsi dikatakan fungsi pembeda dari jika untuk setiap pasangan titik berbeda . Dimensi metrik fraksional dari didefinisikan sebagai adalah fungsi pembeda terkecil dari, dimana. Graf hasil comb dari dua graf terhubung dan yang dinotasikan dalam bentuk , didefinisikan sebagai graf yang dihasilkan dari 1 buah graf dan buah grafdengan menempelkan titik dar- ke-i dengan titik ke-i di. Pada tugas akhir ini akan ditentukan dimensi metrik fraksional ,dengansebarang graf terhubung dengan adalah salah satu dari graf berikut: graf lengkap dengam, graf bintang dengan, graf lingkaran dengan, dan graf roda dengan.