Publication

Abstract : . The literature about the 1-metric generators for graphs shows its highly significant potential to be used for solving a representative number of real life problems, which has been described in several works. For instance, some applications to the navigation of robots in networks are discussed in [71,72,89,90,114]; to chemistry in [21,22,68,69,75]; to problems of pattern recognition and image processing, some of which involve the use of hierarchical data structures, in [93]; to multiprocessor interconnection networks in [91] and to the network discovery(verification) problem in [10]. In addition, interesting connections with the Mastermind game were presented in [16,25,51,52,55,70], throughout the development of an strategy for such game which precisely needs the uniquely recognition of some "elements" of the game. ...