56.6 GRAPE Package

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.

Previous Up Top Next
Index

GAP 3.4.4
April 1997