Skip to main content


eCommons@Cornell >
College of Engineering >
Computer Science >
Computer Science Technical Reports >

Please use this identifier to cite or link to this item:
Title: Graph Rigidity
Authors: Cole, Richard
Keywords: computer science
technical report
Issue Date: Aug-1982
Publisher: Cornell University
Abstract: The relationship between graph isomorphism and graph rigidity is studied. Although in general it is not known if these problems are equivalent under polynomial time Turing reductions, equivalence is shown for a subclass of graphs with abelian automorphism groups.
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
82-517.pdf1.83 MBAdobe PDFView/Open
82-517.ps489.1 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.


© 2014 Cornell University Library Contact Us