Skip to content

Commit

Permalink
Update website for GRAPE 4.9.1
Browse files Browse the repository at this point in the history
  • Loading branch information
lhsoicher committed Aug 30, 2024
1 parent 1793a37 commit a81e78b
Show file tree
Hide file tree
Showing 37 changed files with 173 additions and 88 deletions.
6 changes: 2 additions & 4 deletions PackageInfo.g
Original file line number Diff line number Diff line change
Expand Up @@ -10,10 +10,10 @@ PackageName := "GRAPE",

## See '?Extending: Version Numbers' in GAP help for an explanation
## of valid version numbers.
Version := "4.9.0",
Version := "4.9.1",

## Release date of the current version in dd/mm/yyyy format.
Date := "09/12/2022",
Date := "30/08/2024",

## Machine readable license information (as an SPDX identifier)
License := "Apache-2.0 AND GPL-2.0-or-later",
Expand All @@ -32,8 +32,6 @@ ArchiveURL := Concatenation( ~.SourceRepository.URL,

ArchiveFormats := ".tar.gz",

BinaryFiles := ["doc/manual.dvi","doc/manual.pdf","nauty2_8_6/nug28.pdf"],

Persons := [
rec(
LastName := "Soicher",
Expand Down
31 changes: 22 additions & 9 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,5 +1,5 @@

The GRAPE 4.9.0 Package for GAP
The GRAPE 4.9.1 Package for GAP
===============================

GRAPE is a GAP package for computing with graphs and groups, by
Expand All @@ -8,7 +8,7 @@ Hulpke, Jerry James and Max Horn, and including Brendan McKay's nauty
(Version 2.8.6) package.

The GRAPE package and the source included with this distribution are
copyright (C) Leonard Soicher 1992-2022, except for the following:
copyright (C) Leonard Soicher 1992-2024, except for the following:

- the nauty 2.8.6 package; see the copyright notice in the file
nauty2_8_6/COPYRIGHT
Expand All @@ -26,7 +26,7 @@ Referencing GRAPE
Please reference your use of the GRAPE package in a published work
as follows:

L.H. Soicher, The GRAPE package for GAP, Version 4.9.0, 2022,
L.H. Soicher, The GRAPE package for GAP, Version 4.9.1, 2024,
<https://gap-packages.github.io/grape>.

Questions, remarks, suggestions, and issues
Expand All @@ -45,11 +45,24 @@ for Windows users of GAP. What follows is for Unix users of GRAPE.
You do not need to download and unpack an archive for GRAPE
unless you want to install the package separately from your main
GAP installation or are installing an upgrade of GRAPE to an
existing installation of GAP. If you do need to download
GRAPE, you can find the latest archive .tar.gz file for the
package at <https://gap-packages.github.io/grape>.
existing installation of GAP.

Installation and testing instructions for the GRAPE package
can be found in Chapter 1 of the GRAPE manual, available from
<https://gap-packages.github.io/grape>.
If you do need to download GRAPE, you can find the latest archive
.tar.gz file for the package at <https://gap-packages.github.io/grape>.
The archive file should be downloaded and unpacked in the `pkg`
subdirectory of an appropriate GAP root directory.

If your GRAPE installation does not already have a compiled binary of
the nauty/dreadnaut programs included with GRAPE and you do not want
to use an already installed version of nauty or bliss, you will need to
perform compilation of the nauty/dreadnaut programs included with GRAPE,
and to do this in a Unix environment, you should proceed as follows. After
installing GAP, go to the GRAPE home directory (usually the directory
`pkg/grape` of the GAP home directory), and run `./configure <path>`,
where `path` is the path of the GAP home directory. So for example, if
you install GRAPE in the `pkg` directory of the GAP home directory, run
`./configure ../..` Then run `make` to complete the installation of GRAPE.

Testing instructions for the GRAPE package can be found in Chapter 1 of
the GRAPE manual, available from <https://gap-packages.github.io/grape>.

28 changes: 14 additions & 14 deletions _data/package.yml
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
name: GRAPE
version: "4.9.0"
version: "4.9.1"
license: "Apache-2.0 AND GPL-2.0-or-later"
date: 2022-12-09
date: 2024-08-30
description: |
GRaph Algorithms using PErmutation groups
Expand All @@ -21,7 +21,7 @@ packageinfo: https://gap-packages.github.io/grape/PackageInfo.g

downloads:
- name: .tar.gz
url: https://github.com/gap-packages/grape/releases/download/v4.9.0/grape-4.9.0.tar.gz
url: https://github.com/gap-packages/grape/releases/download/v4.9.1/grape-4.9.1.tar.gz

abstract: |
<span class="pkgname">GRAPE</span> is a package for computing with graphs and groups, and is primarily designed for constructing and analysing graphs related to groups, finite geometries, and designs.
Expand All @@ -33,27 +33,27 @@ keywords: |
graph, geometry, design.
citeas: |
<p class='BibEntry'>
[<span class='BibKey'>Soi22</span>] <b class='BibAuthor'>Soicher, L. H.</b>,
[<span class='BibKey'>Soi24</span>] <b class='BibAuthor'>Soicher, L. H.</b>,
<i class='BibTitle'>GRAPE, GRaph Algorithms using PErmutation groups,
Version 4.9.0</i>
(<span class='BibYear'>2022</span>)<br />
(<span class='BibNote'>Refereed GAP package</span>),
Version 4.9.1</i>
(<span class='BibYear'>2024</span>)<br />
(<span class='BibNote'>GAP package</span>),
<span class='BibHowpublished'><a href="https://gap-packages.github.io/grape">https://gap-packages.github.io/grape</a></span>.
</p>
bibtex: |
@misc{ GRAPE4.9.0,
@misc{ GRAPE,
author = {Soicher, L. H.},
title = {{GRAPE}, GRaph Algorithms using PErmutation groups,
{V}ersion 4.9.0},
month = {Dec},
year = {2022},
note = {Refereed GAP package},
{V}ersion 4.9.1},
month = {Aug},
year = {2024},
note = {GAP package},
howpublished = {\href {https://gap-packages.github.io/grape}
{\texttt{https://gap-packages.github.io/}\discretionary
{\texttt{https://gap\texttt{\symbol{45}}packages.github.io/}\discretionary
{}{}{}\texttt{grape}}},
keywords = {graph; geometry; design},
printedkey = {Soi22}
printedkey = {Soi24}
}
32 changes: 11 additions & 21 deletions htm/CHAP001.htm
Original file line number Diff line number Diff line change
Expand Up @@ -11,7 +11,7 @@ <H3>Sections</H3>
<li> <A HREF="CHAP001.htm#SECT004">Examples of the use of GRAPE</a>
</ol><p>
<p>
This manual describes the GRAPE (Version&nbsp;4.9.0) package for computing
This manual describes the GRAPE (Version&nbsp;4.9.1) package for computing
with graphs and groups.
<p>
GRAPE is primarily designed for the construction and analysis of
Expand Down Expand Up @@ -47,7 +47,7 @@ <H3>Sections</H3>
If you use GRAPE in a published work, then please reference the
package as follows:
<p>
L.H. Soicher, The GRAPE package for GAP, Version&nbsp;4.9.0, 2022,
L.H. Soicher, The GRAPE package for GAP, Version&nbsp;4.9.1, 2024,
<a href="https://gap-packages.github.io/grape">https://gap-packages.github.io/grape</a>.
<p>
For questions, remarks, suggestions, and issues, please use the issue
Expand All @@ -68,13 +68,13 @@ <h2><a name="SECT001">1.1 Installing the GRAPE Package</a></h2>
You do not need to download and unpack an archive for GRAPE unless you
want to install the package separately from your main <font face="Gill Sans,Helvetica,Arial">GAP</font> installation
or are installing an upgrade of GRAPE to an existing installation
of <font face="Gill Sans,Helvetica,Arial">GAP</font> (see the main <font face="Gill Sans,Helvetica,Arial">GAP</font> reference section <a href="https://www.gap-system.org/Manuals/doc/ref/chap76.html#X82473E4B8756C6CD">Installing a GAP Package</a>). If you do need to download GRAPE, you can find the most
of <font face="Gill Sans,Helvetica,Arial">GAP</font> (see the main <font face="Gill Sans,Helvetica,Arial">GAP</font> reference section <a href="https://docs.gap-system.org/doc/ref/chap76.html#X82473E4B8756C6CD">Installing a GAP Package</a>). If you do need to download GRAPE, you can find the most
recent <code>.tar.gz</code> archive at <a href="https://gap-packages.github.io/grape">https://gap-packages.github.io/grape</a>.
The archive file should be downloaded and unpacked in the <code>pkg</code>
subdirectory of an appropriate <font face="Gill Sans,Helvetica,Arial">GAP</font> root directory (see the main <font face="Gill Sans,Helvetica,Arial">GAP</font>
reference section <a href="https://www.gap-system.org/Manuals/doc/ref/chap9.html#X7A4973627A5DB27D">GAP Root Directories</a>).
reference section <a href="https://docs.gap-system.org/doc/ref/chap9.html#X7A4973627A5DB27D">GAP Root Directories</a>).
<p>
If your GRAPE installation does not include a pre-compiled binary of
If your GRAPE installation does not include a compiled binary of
the nauty/dreadnaut programs included with GRAPE and you do not want
to use an already installed version of nauty or bliss, you will
need to perform compilation of the nauty/dreadnaut programs included with
Expand All @@ -87,29 +87,19 @@ <h2><a name="SECT001">1.1 Installing the GRAPE Package</a></h2>
<pre>
./configure ../..
</pre>
This will fetch the name of the architecture for which <font face="Gill Sans,Helvetica,Arial">GAP</font>
has been most recently configured, and create a <code>Makefile</code>. Now run
Then run
<pre>
make
</pre>
to create the nauty/dreadnaut binary and to put
it in the appropriate place. This configuration/make process for
GRAPE only works for the <strong>last</strong> architecture for which <font face="Gill Sans,Helvetica,Arial">GAP</font> was
configured. Therefore, you should always follow the above procedure to
install the nauty/dreadnaut binary immediately after compiling <font face="Gill Sans,Helvetica,Arial">GAP</font>
for a given configuration, say for a different architecture on a common
file system. However, if you want to add GRAPE later, you can just run
<code>./configure</code> again in the <font face="Gill Sans,Helvetica,Arial">GAP</font> home directory for the architecture,
before performing the GRAPE configure/make process to install the
nauty/dreadnaut binary for that architecture.
to complete the installation of GRAPE.
<p>
To use GRAPE with a separately installed version of nauty or
bliss you should proceed as follows. Please note that the nauty
interface for GRAPE has only been extensively tested with the
included versions of nauty, and the bliss interface has only
been tested with Version&nbsp;0.73 of bliss. To use a separately
installed version of nauty, type the following commands in <font face="Gill Sans,Helvetica,Arial">GAP</font>, or
place these commands in your <code>gaprc</code> file (see <a href="https://www.gap-system.org/Manuals/doc/ref/chap3.html#X84D4CF587D437C00">The gaprc file</a>), where
place these commands in your <code>gaprc</code> file (see <a href="https://docs.gap-system.org/doc/ref/chap3.html#X84D4CF587D437C00">The gaprc file</a>), where
<code>dreadnaut_or_dreadnautB_executable</code> should be the name of your
dreadnaut or dreadnautB executable file:
<pre>
Expand All @@ -119,7 +109,7 @@ <h2><a name="SECT001">1.1 Installing the GRAPE Package</a></h2>
</pre>
To use a separately installed version of bliss instead of nauty,
type the following commands in <font face="Gill Sans,Helvetica,Arial">GAP</font>, or place these commands in your
<code>gaprc</code> file (see <a href="https://www.gap-system.org/Manuals/doc/ref/chap3.html#X84D4CF587D437C00">The gaprc file</a>), where <code>bliss_executable</code> should be
<code>gaprc</code> file (see <a href="https://docs.gap-system.org/doc/ref/chap3.html#X84D4CF587D437C00">The gaprc file</a>), where <code>bliss_executable</code> should be
the name of your bliss executable file:
<pre>
LoadPackage("grape");
Expand Down Expand Up @@ -207,7 +197,7 @@ <h2><a name="SECT004">1.4 Examples of the use of GRAPE</a></h2>
functions used are described in detail in this manual. More
sophisticated examples of the use of GRAPE can be found in
chapter <a href="CHAP009.htm#SSEC001.1">Partial Linear Spaces</a>, and also in the references <a href="biblio.htm#Cam99"><cite>Cam99</cite></a>,
<a href="biblio.htm#CSS99"><cite>CSS99</cite></a>, <a href="biblio.htm#HL99"><cite>HL99</cite></a> and <a href="biblio.htm#Soi06"><cite>Soi06</cite></a>.
<a href="biblio.htm#CSS99"><cite>CSS99</cite></a>, <a href="biblio.htm#HL99"><cite>HL99</cite></a>, <a href="biblio.htm#Soi06"><cite>Soi06</cite></a> and <a href="biblio.htm#Soi24b"><cite>Soi24b</cite></a>.
<p>
In the example here, we construct the Petersen graph <var>P</var>, and its edge
graph (also called line graph) <var>EP</var>. We compute the global parameters
Expand Down Expand Up @@ -247,5 +237,5 @@ <h2><a name="SECT004">1.4 Examples of the use of GRAPE</a></h2>
<p>
[<a href = "chapters.htm">Up</a>] [<a href ="CHAP002.htm">Next</a>] [<a href = "theindex.htm">Index</a>]
<P>
<address>grape manual<br>December 2022
<address>grape manual<br>August 2024
</address></body></html>
8 changes: 4 additions & 4 deletions htm/CHAP002.htm
Original file line number Diff line number Diff line change
Expand Up @@ -197,7 +197,7 @@ <h2><a name="SECT005">2.5 JohnsonGraph</a></h2>
The vertices (actually the vertex-names) of <var>gamma</var> are the <var>e</var>-subsets
of <var>{1,..., <var>n</var>}</var>, with <var>x</var> joined to <var>y</var> if and only if <var>|x capy|
= <var>e</var>-1</var>. The group associated with <var>gamma</var> is the image of the symmetric
group <var>S<sub><</sub>n&gt;</var> acting on the <var>e</var>-subsets of <var>{1,...,<var>n</var>}</var>.
group <var>S<sub><var>n</var></sub></var> acting on the <var>e</var>-subsets of <var>{1,...,<var>n</var>}</var>.
<p>
<pre>
gap&gt; JohnsonGraph(5,3);
Expand Down Expand Up @@ -226,8 +226,8 @@ <h2><a name="SECT006">2.6 HammingGraph</a></h2>
in <var>{1,...,<var>q</var>}</var>, with <var>x</var> joined to <var>y</var> if and only if <var>x</var> and <var>y</var>
differ in exactly one coordinate (that is, <var>x</var> and <var>y</var> are at Hamming
distance&nbsp;1). The group associated with <var>gamma</var> is the image of the wreath
product of the symmetric group <var>S<sub><</sub>q&gt;</var> with the symmetric group <var>S<sub><</sub>d&gt;</var>,
in its product action on the vertices.
product of the symmetric group <var>S<sub><var>q</var></sub></var> with the symmetric group
<var>S<sub><var>d</var></sub></var>, in its product action on the vertices.
<p>
<pre>
gap&gt; H:=HammingGraph(3,4);
Expand Down Expand Up @@ -465,5 +465,5 @@ <h2><a name="SECT011">2.11 AssignVertexNames</a></h2>
<p>
[<a href = "chapters.htm">Up</a>] [<a href ="CHAP001.htm">Previous</a>] [<a href ="CHAP003.htm">Next</a>] [<a href = "theindex.htm">Index</a>]
<P>
<address>grape manual<br>December 2022
<address>grape manual<br>August 2024
</address></body></html>
2 changes: 1 addition & 1 deletion htm/CHAP003.htm
Original file line number Diff line number Diff line change
Expand Up @@ -440,5 +440,5 @@ <h2><a name="SECT021">3.21 IsCompleteGraph</a></h2>
<p>
[<a href = "chapters.htm">Up</a>] [<a href ="CHAP002.htm">Previous</a>] [<a href ="CHAP004.htm">Next</a>] [<a href = "theindex.htm">Index</a>]
<P>
<address>grape manual<br>December 2022
<address>grape manual<br>August 2024
</address></body></html>
2 changes: 1 addition & 1 deletion htm/CHAP004.htm
Original file line number Diff line number Diff line change
Expand Up @@ -284,5 +284,5 @@ <h2><a name="SECT007">4.7 VertexTransitiveDRGs</a></h2>
<p>
[<a href = "chapters.htm">Up</a>] [<a href ="CHAP003.htm">Previous</a>] [<a href ="CHAP005.htm">Next</a>] [<a href = "theindex.htm">Index</a>]
<P>
<address>grape manual<br>December 2022
<address>grape manual<br>August 2024
</address></body></html>
2 changes: 1 addition & 1 deletion htm/CHAP005.htm
Original file line number Diff line number Diff line change
Expand Up @@ -151,5 +151,5 @@ <h2><a name="SECT006">5.6 IndependentSet</a></h2>
<p>
[<a href = "chapters.htm">Up</a>] [<a href ="CHAP004.htm">Previous</a>] [<a href ="CHAP006.htm">Next</a>] [<a href = "theindex.htm">Index</a>]
<P>
<address>grape manual<br>December 2022
<address>grape manual<br>August 2024
</address></body></html>
2 changes: 1 addition & 1 deletion htm/CHAP006.htm
Original file line number Diff line number Diff line change
Expand Up @@ -526,5 +526,5 @@ <h2><a name="SECT015">6.15 GraphImage</a></h2>
<p>
[<a href = "chapters.htm">Up</a>] [<a href ="CHAP005.htm">Previous</a>] [<a href ="CHAP007.htm">Next</a>] [<a href = "theindex.htm">Index</a>]
<P>
<address>grape manual<br>December 2022
<address>grape manual<br>August 2024
</address></body></html>
5 changes: 3 additions & 2 deletions htm/CHAP007.htm
Original file line number Diff line number Diff line change
Expand Up @@ -17,7 +17,8 @@ <H3>Sections</H3>
The following sections describe functions for (proper) vertex-colouring
and determining complete subgraphs of a given simple graph. Included are
functions for determining the chromatic number and the clique number of
a simple graph.
a simple graph. The methods used for proper vertex-colouring are described
in <a href="biblio.htm#Soi24a"><cite>Soi24a</cite></a>.
<p>
The function <code>CompleteSubgraphsOfGivenSize</code> can be used to determine
the complete subgraphs with given vertex-weight sum in a vertex-weighted
Expand Down Expand Up @@ -380,5 +381,5 @@ <h2><a name="SECT007">7.7 CliqueNumber</a></h2>
<p>
[<a href = "chapters.htm">Up</a>] [<a href ="CHAP006.htm">Previous</a>] [<a href ="CHAP008.htm">Next</a>] [<a href = "theindex.htm">Index</a>]
<P>
<address>grape manual<br>December 2022
<address>grape manual<br>August 2024
</address></body></html>
6 changes: 3 additions & 3 deletions htm/CHAP008.htm
Original file line number Diff line number Diff line change
Expand Up @@ -104,7 +104,7 @@ <h2><a name="SECT003">8.3 GraphIsomorphism</a></h2>
The optional boolean parameter <var>firstunbindcanon</var> determines whether or
not the <code>canonicalLabelling</code> components of both <var>gamma1</var> and <var>gamma2</var>
are first unbound before proceeding. If <var>firstunbindcanon</var> is <code>true</code>
(the default, safe and possibly slower option) then these components
(the default, safe and possibly much slower option) then these components
are first unbound. If <var>firstunbindcanon</var> is <code>false</code>, then any existing
<code>canonicalLabelling</code> components are used. However, since canonical
labellings can depend on whether nauty or bliss is used, the version
Expand Down Expand Up @@ -169,7 +169,7 @@ <h2><a name="SECT004">8.4 IsIsomorphicGraph</a></h2>
The optional boolean parameter <var>firstunbindcanon</var> determines whether or
not the <code>canonicalLabelling</code> components of both <var>gamma1</var> and <var>gamma2</var>
are first unbound before proceeding. If <var>firstunbindcanon</var> is <code>true</code>
(the default, safe and possibly slower option) then these components
(the default, safe and possibly much slower option) then these components
are first unbound. If <var>firstunbindcanon</var> is <code>false</code>, then any existing
<code>canonicalLabelling</code> components are used. However, since canonical
labellings can depend on whether nauty or bliss is used, the version
Expand Down Expand Up @@ -287,5 +287,5 @@ <h2><a name="SECT005">8.5 GraphIsomorphismClassRepresentatives</a></h2>
<p>
[<a href = "chapters.htm">Up</a>] [<a href ="CHAP007.htm">Previous</a>] [<a href ="CHAP009.htm">Next</a>] [<a href = "theindex.htm">Index</a>]
<P>
<address>grape manual<br>December 2022
<address>grape manual<br>August 2024
</address></body></html>
6 changes: 3 additions & 3 deletions htm/CHAP009.htm
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
<html><head><title>[grape] 9 Partial Linear Spaces</title></head>
<body text="#000000" bgcolor="#ffffff">
[<a href = "chapters.htm">Up</a>] [<a href ="CHAP008.htm">Previous</a>] [<a href = "theindex.htm">Index</a>]
[<a href = "chapters.htm">Up</a>] [<a href ="CHAP008.htm">Previous</a>] [<a href ="CHAP010.htm">Next</a>] [<a href = "theindex.htm">Index</a>]
<h1>9 Partial Linear Spaces</h1><p>
<P>
<H3>Sections</H3>
Expand Down Expand Up @@ -198,7 +198,7 @@ <h2><a name="SECT002">9.2 A research application of PartialLinearSpaces</a></h2>
1 (0 gens, size 1)
</pre>
<p>
[<a href = "chapters.htm">Up</a>] [<a href ="CHAP008.htm">Previous</a>] [<a href = "theindex.htm">Index</a>]
[<a href = "chapters.htm">Up</a>] [<a href ="CHAP008.htm">Previous</a>] [<a href ="CHAP010.htm">Next</a>] [<a href = "theindex.htm">Index</a>]
<P>
<address>grape manual<br>December 2022
<address>grape manual<br>August 2024
</address></body></html>
Loading

0 comments on commit a81e78b

Please sign in to comment.