Perpustakaan Digital ITB

Dimensi metrik suatu graf merupakan salah satu kajian dalam teori graf yang mendapat perhatian cukup banyak akhir-akhir ini. Untuk graf terhubung G = (V,E), definisikan dimensi metrik dari G, dinotasikan dengan beta(G), sebagai kardinalitas terkecil dari himpunan S c V Jose Caceres, dkk (2) telah menunjukkan batas bawah dan batas atas dari dimensi metrik graf perkalian Kartesius dari graf sebarang G dengan graf lintasan Pn, dan graf sebarang G dengan graf siklus Cn Pada tesis ini, kami akan menentukan nilai eksak dari dimensi metrik graf perkalian Kartesius K1,m x Pn dan K1,m x Cn, dimana K1,m adalah graf bintang dengan m + 1 titik.