Querying for different similar images using maximum independent sets of a graph

In a tool dedicated to image retrieval, the system is often in charge to propose the user a selection of images close to his/her query. This paper is intended to present a new method based on graph theory techniques in order to select such a set of images among those that might be offered.