GRAPE (Version~2.2) is a system for computing with graphs, and is primarily designed for constructing and analysing graphs related to groups and finite geometries.
The vast majority of GRAPE functions are written entirely in the GAP language, except for the automorphism group and isomorphism testing functions, which use Brendan McKay's nauty (Version~1.7) package Nau90.
Except for the nauty~1.7 package included with GRAPE, the GRAPE system was designed and written by Leonard H. Soicher, School of Mathematical Sciences, Queen Mary and Westfield College, Mile End Road, London E1~4NS, U.K., email: L.H.Soicher@qmw.ac.uk.
Please tell Leonard Soicher if you install GRAPE. Also, if you use GRAPE to solve a problem then also tell him about it, and reference
L.H.Soicher, GRAPE: a system for computing with graphs and groups, in Groups and Computation (L. Finkelstein and W.M. Kantor, eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science 11, pp. 287--291.
If you use the automorphism group and graph isomorphism testing functions of GRAPE then you are also using Brendan McKay's nauty package, and should also reference
B.D.McKay, nauty users guide (version 1.5), Technical Report TR-CS-90-02, Computer Science Department, Australian National University, 1990.
This document is in nauty17/nug.alw
in postscript form. There is also
a readme for nauty in nauty17/read.me
.
Warning A canonical labelling given by nauty can depend on the
version of nauty (Version~1.7 in GRAPE~2.2), certain parameters
of nauty (always set the same by GRAPE~2.2) and the compiler and
computer used. If you use a canonical labelling (say by using the
IsIsomorphicGraph
function) of a graph stored on a file, then you must
be sure that this field was created in the same environment in which you
are presently computing. If in doubt, unbind the canonicalLabelling
field of the graph.
The only incompatible changes from GRAPE~2.1 to GRAPE~2.2 are that
Components
is now called ConnectedComponents
, and Component
is now
called ConnectedComponent
, and only works for simple graphs.
GRAPE is provided "as is", with no warranty whatsoever. Please read
the copyright notice in the file COPYING
.
Please send comments on GRAPE, bug reports, etc. to L.H.Soicher@qmw.ac.uk.
GAP 3.4.4