On the Distance Identifying Set meta-problem and applications to the complexity of identifying problems on graphs

Florian Barbero, Lucas Isenmann, Jocelyn Thiebaut

Numerous problems consisting in identifying vertices in graphs using distances are useful in domains such as network verification and graph isomorphism. Unifying them into a meta-p…