Update package for v1.5.0 release

.VERSION

@@ -1 +1 @@
-1.4.1
+1.5.0

CHANGELOG.md

@@ -4,6 +4,59 @@ Wilf A. Wilson, Michael Young et al.
 
 Licensing information can be found in the `LICENSE` file.
 
+## Version 1.5.0 (released 27/10/2021)
+
+This is a fairly major release of the Digraphs package, containing some bugfixes and several new features. 
+
+In this version, we welcome Finn Buck, Tom Conti-Leslie, Ewan Gilligan, Lea
+Racine, and Ben Spiers as contributors to the package.
+
+
+### Bugfixes
+
+* The edge labels of Cayley digraphs could sometimes be incorrect (Fixed by [Jan De Beule][] in [PR #452](https://github.com/digraphs/Digraphs/pull/452))
+* Typos in the documentation of `IsDirectedTree` and an error message for `OnDigraphs` were fixed ([Wilf A. Wilson][] in PRs [#480](https://github.com/digraphs/Digraphs/pull/480) and [#498](https://github.com/digraphs/Digraphs/pull/498))
+
+### A database of one-off named graphs and digraphs, and more families of standard examples
+
+We especially wish to highlight the greatly expanded functionality for creating digraphs that are either famous one-off examples, or are part of a family of standard examples.
+
+In particular, Finn Buck, Lea Racine, [James D. Mitchell][], Marina Anagnostopoulou-Merkouri, and Ben Spiers implemented functions to construct many more families of standard examples (currently documented in Section 3.5), which were added in in PRs
+[#408](https://github.com/digraphs/Digraphs/pull/408),
+[#409](https://github.com/digraphs/Digraphs/pull/409),
+[#411](https://github.com/digraphs/Digraphs/pull/411),
+[#415](https://github.com/digraphs/Digraphs/pull/415),
+[#416](https://github.com/digraphs/Digraphs/pull/416),
+[#417](https://github.com/digraphs/Digraphs/pull/417),
+[#423](https://github.com/digraphs/Digraphs/pull/423),
+[#424](https://github.com/digraphs/Digraphs/pull/424),
+[#425](https://github.com/digraphs/Digraphs/pull/425),
+[#445](https://github.com/digraphs/Digraphs/pull/445),
+[#454](https://github.com/digraphs/Digraphs/pull/454),
+[#456](https://github.com/digraphs/Digraphs/pull/456), and
+[#490](https://github.com/digraphs/Digraphs/pull/490).
+
+Furthermore,  Reinis Cirpons, Tom Conti-Leslie, and Murray Whyte added a database of one-off named graphs and digraphs in [PR #404](https://github.com/digraphs/Digraphs/pull/404).
+These digraphs can be constructed by calling `Digraph` with a string of appropriate name, e.g. `Digraph("brinkmann")`.
+The available names can be accessed with the `ListNamedDigraphs` function.
+
+
+### Other new features
+
+* Tarjan and Lengauer's almost-linear time dominators algorithm was implemented, and is available via `Dominators` and `DominatorTree` ([James D. Mitchell][], Marina Anagnostopoulou-Merkouri,  Samantha Harper, and Finn Buck, in [PR #336](https://github.com/digraphs/Digraphs/pull/336))
+* `MaximalCommonSubdigraph` and `MinimalCommonSuperdigraph` were introduced (Luke Elliot, [PR #361](https://github.com/digraphs/Digraphs/pull/361))
+* `DigraphShortestPathSpanningTree` was introduced ([Jan De Beule][] and [Wilf A. Wilson][], in [PR #363](https://github.com/digraphs/Digraphs/pull/363))
+* Lawler and Byskov's algorithms for chromatic number were implemented (Ewan Gilligan, [PR #382](https://github.com/digraphs/Digraphs/pull/382))
+* Cayley digraphs now have pre-set vertex and edge labels ([Jan De Beule][] and [Wilf A. Wilson][], in [PR #385](https://github.com/digraphs/Digraphs/pull/385))
+* `DigraphCycle` was added as a synonym for `CycleDigraph` ([Wilf A. Wilson][], [PR #441](https://github.com/digraphs/Digraphs/pull/441))
+* Several new digraph product operations were introduced: `StrongProduct`, `ConormalProduct`, `HomomorphicProduct`, and `LexicographicProduct` (Finn Buck, [PR #460](https://github.com/digraphs/Digraphs/pull/460))
+* The operation `IsDigraphPath` was introduced ([James D. Mitchell][], [PR #489](https://github.com/digraphs/Digraphs/pull/489))
+
+### Other changes
+
+* The `ViewString` and inherently known properties of trees, forests, cycle digraphs and tournaments were improved ([Wilf A. Wilson][] in PRs [#440](https://github.com/digraphs/Digraphs/pull/440) and [#447](https://github.com/digraphs/Digraphs/pull/447))
+* Some technical changes to the package were made by [James D. Mitchell][] in [PR #488](https://github.com/digraphs/Digraphs/pull/488) and by [Max Horn][] in [PR #502](https://github.com/digraphs/Digraphs/pull/502)
+
 ## Version 1.4.1 (released 14/05/2021)
 
 This minor release contains several bugfixes and technical changes,

PackageInfo.g

@@ -9,14 +9,14 @@
 ##
 
 ##  <#GAPDoc Label="PKGVERSIONDATA">
-##  <!ENTITY VERSION                  "1.4.1">
+##  <!ENTITY VERSION                  "1.5.0">
 ##  <!ENTITY GAPVERS                  "4.10.0">
 ##  <!ENTITY GRAPEVERS                "4.8.1">
 ##  <!ENTITY IOVERS                   "4.5.1">
 ##  <!ENTITY ORBVERS                  "4.8.2">
 ##  <!ENTITY DATASTRUCTURESVERS       "0.2.5">
 ##  <!ENTITY NAUTYTRACESINTERFACEVERS "0.2">
-##  <!ENTITY ARCHIVENAME    "digraphs-1.4.1">
+##  <!ENTITY ARCHIVENAME    "digraphs-1.5.0">
 ##  <!ENTITY COPYRIGHTYEARS "2014-21">
 ##  <#/GAPDoc>
 
@@ -28,8 +28,8 @@ _STANDREWSCS := Concatenation(["Jack Cole Building, North Haugh, ",
 SetPackageInfo(rec(
 PackageName := "Digraphs",
 Subtitle := "Graphs, digraphs, and multidigraphs in GAP",
-Version := "1.4.1",
-Date := "14/05/2021",  # dd/mm/yyyy format
+Version := "1.5.0",
+Date := "27/10/2021",  # dd/mm/yyyy format
 License := "GPL-3.0-or-later",
 ArchiveFormats := ".tar.gz",
 

VERSIONS

@@ -8,6 +8,7 @@
 #############################################################################
 ##
 
+release 1.5.0 - 27/10/2021
 release 1.4.1 - 14/05/2021
 release 1.4.0 - 27/01/2021
 release 1.3.1 - 27/11/2020