Recognizing Hamming Graphs in Linear Time and space.

Wilfried Imrich Sandi Klavzar

Published in: Inf. Process. Lett. (1997)

Keyphrases

space time
real time
vector space
search space
database
lower bound
distance measure
low dimensional
np complete
object recognition
directed graph
graph databases
graph representation
random graphs
error detection
linear space
spectral decomposition