Strengthening some complexity results on toughness of graphs.

Gyula Y. Katona Kitti Varga

Published in: CoRR (2019)

Keyphrases

computational complexity
graph theory
real time
polynomial time complexity
complex structures
space complexity
worst case
lower bound
decision problems
graph matching
feature selection
weighted graph
real world
data sets
graph theoretic
random graphs
database