The Complexity of Recognizing Tough Cubic Graphs.

Douglas Bauer Jan van den Heuvel Aurora Morgana Edward F. Schmeichel

Published in: Discret. Appl. Math. (1997)

Keyphrases

computational complexity
worst case
space complexity
graph matching
complexity analysis
polynomial time complexity
databases
subgraph isomorphism
weighted graph
graph theory
memory requirements
upper bound
search algorithm
website
social networks
learning algorithm
machine learning
neural network