Direct Product Primality Testing of Graphs is GI-hard.

Luca Calderoni Luciano Margara Moreno Marzolla

Published in: CoRR (2020)

Keyphrases

bounded treewidth
graph matching
queue length
graph theory
graph representation
graph construction
life cycle
weighted graph
random graphs
spanning tree
product information
product quality
production planning
data sets
graph databases
test set
constraint satisfaction problems
np complete