Strengthening some complexity results on toughness of graphs.
Gyula Y. KatonaKitti VargaPublished in: Discuss. Math. Graph Theory (2023)
Keyphrases
- computational complexity
- data sets
- graph mining
- graph matching
- directed graph
- polynomial time complexity
- series parallel
- graph theory
- decision problems
- artificial intelligence
- neural network
- np complete
- computational cost
- image sequences
- information systems
- weighted graph
- information retrieval
- spanning tree
- bounded treewidth
- database