DUENTSCH@DOSUNI1.BITNET (Ivo Duentsch) (04/30/91)
What is the current state of knowledge on the complexity of recognizing rigidness of a graph, or on its state relative to graph (non-) isomorphism? Is there any literature on this? Any information will be much appreciated. Thanks. Ivo Duentsch, duentsch@dosuni1.bitnet