Perpustakaan Digital ITB

Dimensi multiset dari suatu graf G atau md(G) adalah kardinalitas terkecil dari W ? V(G) yang dapat mengidentifikasi semua titik di V(G) secara unik dengan menggunakan multiset jarak terhadap titik-titik di W. Graf G dikatakan memiliki md(G) = ? jika tidak ada subhimpunan titik W ? G yang membedakan semua titik di G dengan multiset jarak terhadapW. Dimensi multiset luar graf G atau dimms(G) adalah modifikasi dari dimensi multiset dengan hanya meninjau titik di luar subhimpunan W. Pada tugas akhir ini, akan dikaji nilai dimensi multiset luar dari graf-graf yang berdimensi multiset tak hingga, seperti graf lengkap dikurangi beberapa sisi, graf roda, dan graf hasil perkalian korona dengan graf tanpa sisi.