The Complexity of a Class of Infinite Graphs.

Péter Komjáth János Pach

Published in: Comb. (1994)

Keyphrases

tractable cases
computational complexity
neural network
graph theory
regular languages
computational cost
directed graph
graph matching
graph theoretic
finite dimensional
pattern recognition
random walk
object recognition
graph model
complex structures
planar graphs
class hierarchy
image segmentation