Maximum difference about the size of optimal identifying codes in graphs differing by one vertex

Abstract

Graph Theory

Keywords

• identifying codes
• graph theory
• twin-free graphs
• [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
• [info.info-hc] computer science [cs]/human-computer interaction [cs.hc]