diff --git a/src/lib.rs b/src/lib.rs
index 242d6be..18a43c1 100644
--- a/src/lib.rs
+++ b/src/lib.rs
@@ -268,7 +268,9 @@ impl fmt::Display for AppendEdgeError {
 impl Error for AppendEdgeError {
   fn description(&self) -> &'static str {
     match *self {
-      AppendEdgeError::GraphMismatch => "Underlying graph mismatch",
+      AppendEdgeError::GraphMismatch => {
+        "Underlying graph mismatch (cannot create an edge between vertices in two different graphs)"
+      }
     }
   }
 }