Minimum sizes of identifying codes in graphs differing by one edge.

Irène Charon Iiro S. Honkala Olivier Hudry Antoine Lobstein

Published in: Cryptogr. Commun. (2014)

Keyphrases

weighted graph
undirected graph
spanning tree
minimum spanning trees
edge detection
graph matching
directed graph
edge weights
minimum cost
graph theory
graph theoretic
subgraph isomorphism
error correction
edge information
graph databases
edge detector
graph representation
error correcting
adjacency graph
pairwise