Abstract
It is known that an introduction of small-world network to the morphological associative memory reduces the memory matrices and improves the perfect recall rate. However, in previous studies, the degree of the presence of small-world network has not been discussed. In this paper, we measure the degree of the presence with L (characteristic path length) and C (clustering coefficient) and investigate the relation between these parameters (L and C) and the performance (the perfect recall rate).