Title
Recognizing composite graphs is equivalent to testing graph isomorphism
Year
DOI
Venue
1986
10.1137/0215045
SIAM J. Comput.
Keywords
Field
DocType
graph isomorphism,composite graph,computational complexity
Graph theory,Discrete mathematics,Combinatorics,Polynomial,Graph isomorphism,Vertex (geometry),Isomorphism,Graph product,New digraph reconstruction conjecture,Mathematics,Computational complexity theory
Journal
Volume
Issue
ISSN
15
2
0097-5397
Citations 
PageRank 
References 
4
1.81
1
Authors
2
Name
Order
Citations
PageRank
Joan Feigenbaum14714711.33
Alejandro A. Schäffer2827136.66