Universal elements and the complexity of certain classes of infinite graphs.

Péter Komjáth János Pach

Published in: Discret. Math. (1991)

Keyphrases

complexity measures
tractable cases
worst case
kolmogorov complexity
computational complexity
computational cost
decision problems
graph structure
graph representation
graph theory
space complexity
graph theoretic
class hierarchy
intrinsic complexity