diff --git a/.travis.yml b/.travis.yml
index 40fb8454e..548124816 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -11,19 +11,17 @@ env:
     - LINT=1
 
     # Run Digraphs tests and manual examples
-    # 64-bit, master
-    - GAP_BRANCH=master
-    # 32-bit, master
+    # 64-bit, master (and the newest package versions, where possible)
+    - GAP_BRANCH=master NEWEST=1
+    # 32-bit, master (and the required package versions, where possible)
     - GAP_BRANCH=master GAP_FLAGS="ABI=32 --host=i686-linux-gnumake" PKG_FLAGS="CFLAGS=-m32 CXXFLAGS=-m32 LDFLAGS=-m32 --host=i686-linux-gnu"
-    # 64-bit, stable-4.8
+    # 64-bit, stable-4.8 (and the required package versions, where possible)
     - GAP_BRANCH=stable-4.8
-    # 32-bit, stable-4.8
+    # 32-bit, stable-4.8 (and the required package versions, where possible)
     - GAP_BRANCH=stable-4.8 GAP_FLAGS="ABI=32 --host=i686-linux-gnumake" PKG_FLAGS="CFLAGS=-m32 CXXFLAGS=-m32 LDFLAGS=-m32 --host=i686-linux-gnu"
 
-    # Run with the required version of GAP
+    # Run with the required version of GAP and packages, where possible
     - GAP_BRANCH=required
-    # Run with newest version of each dependency
-    - GAP_BRANCH=master NEWEST=1
 
     # Run code coverage
     - COVERAGE=1 THRESHOLD=98 GAP_BRANCH=master
diff --git a/CHANGELOG.md b/CHANGELOG.md
index 05f2cafef..4cba22fa3 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -4,6 +4,10 @@ Michael Torpey, Wilf A. Wilson et al.
 
 Licensing information can be found in the LICENSE file.
 
+## Version 0.8.1 (released 18/05/2017)
+This is a minor release, which updates the README file and updates the list of
+package authors and contributors.
+
 ## Version 0.8.0 (released 17/05/2017)
 This release contains new features, several minor bugfixes, and minor
 improvements to the documentation of the package.
diff --git a/PackageInfo.g b/PackageInfo.g
index efea674da..c177bc9c4 100644
--- a/PackageInfo.g
+++ b/PackageInfo.g
@@ -9,20 +9,20 @@
 ##
 
 ##  <#GAPDoc Label="PKGVERSIONDATA">
-##  <!ENTITY VERSION        "0.8.0">
+##  <!ENTITY VERSION        "0.8.1">
 ##  <!ENTITY GAPVERS        "4.8.2">
 ##  <!ENTITY GRAPEVERS      "4.5">
 ##  <!ENTITY IOVERS         "4.4.4">
 ##  <!ENTITY ORBVERS        "4.7.5">
-##  <!ENTITY ARCHIVENAME    "digraphs-0.8.0">
+##  <!ENTITY ARCHIVENAME    "digraphs-0.8.1">
 ##  <!ENTITY COPYRIGHTYEARS "2014-17">
 ##  <#/GAPDoc>
 
 SetPackageInfo(rec(
 PackageName := "Digraphs",
 Subtitle := "",
-Version := "0.8.0",
-Date := "17/05/2017",
+Version := "0.8.1",
+Date := "18/05/2017",
 ArchiveFormats := ".tar.gz",
 
 SourceRepository := rec(
diff --git a/VERSION b/VERSION
index a3df0a695..6f4eebdf6 100644
--- a/VERSION
+++ b/VERSION
@@ -1 +1 @@
-0.8.0
+0.8.1
diff --git a/VERSIONS b/VERSIONS
index afe84a36c..e83233866 100644
--- a/VERSIONS
+++ b/VERSIONS
@@ -8,6 +8,7 @@
 #############################################################################
 ##
 
+release 0.8.1 - 18/05/2017
 release 0.8.0 - 17/05/2017
 release 0.7.1 - 22/03/2017
 release 0.7.0 - 14/03/2017