diff --git a/cpp/graph.hpp b/cpp/graph.hpp
index f171ce2ce002b72a8c98f59079433d0496429a7a..f233d4c98ea6c3df4926a36a6c22d2b1a36917e6 100644
--- a/cpp/graph.hpp
+++ b/cpp/graph.hpp
@@ -60,6 +60,7 @@ class Graph {
     // in any state, it is not neccesarily empty
     bool createFromDegreeSequence(const DegreeSequence &d) {
         // Havel-Hakimi algorithm
+        // Based on Erdos-Gallai theorem
 
         unsigned int n = d.size();