Perpustakaan Digital ITB

Representasi multiset dari v terhadap W, rm(v|W), dinyatakan sebagai multiset jarak antara v dan titik-titik di W. Apabila rm(u|W) ?= rm(v|W) untuk setiap titik u dan v berbeda di G, maka W adalah m ? resolving set dari G. Jika G memiliki m?resolving set, maka m?resolving set dengan kardinalitas minimum disebut sebagai basis multiset dan kardinalitasnya disebut sebagai dimensi multiset dari G, ditulis sebagai md(G). Jika G tidak memiliki m?resolving set, maka G memiliki dimensi multiset tak hingga dan md(G) = ?. Dalam tesis ini, akan ditentukan dimensi multiset dari amalgamasi dari dua graf siklus dan tiga graf siklus.