On the size of identifying codes in triangle-free graphs

Florent Foucaud Ralf Klasing Adrian Kosowski André Raspaud

Published in: CoRR (2010)

Keyphrases

graph matching
data sets
computational complexity
search engine
website
search algorithm
pairwise
graph structure
graph databases
maximum number
graph representation
graph theoretic
small world
series parallel
maximum clique