Direct product primality testing of graphs is GI-hard.

Luca Calderoni Luciano Margara Moreno Marzolla

Published in: Theor. Comput. Sci. (2021)

Keyphrases

bounded treewidth
life cycle
product design
software testing
graph theory
graph model
website
test cases
graph databases
series parallel
graph construction
product quality
production planning
graph representation
graph matching
directed graph
test set