diff --git a/3.10/appendix-deprecated.md b/3.10/appendix-deprecated.md
index 67a3120b2d..367c71e5a2 100644
--- a/3.10/appendix-deprecated.md
+++ b/3.10/appendix-deprecated.md
@@ -229,6 +229,8 @@ detailed information about breaking changes before upgrading.
   - `arangodb::GRAPH_BETWEENNESS`
   - `arangodb::GRAPH_RADIUS`
   - `arangodb::GRAPH_DIAMETER`
+  
+  These functions will be removed in ArangoDB 3.12.
 
 - **Specialized index creation methods in JavaScript API**:
   The following JavaScript methods for creating indexes from the ArangoShell
diff --git a/3.11/appendix-deprecated.md b/3.11/appendix-deprecated.md
index 089b0fc40b..565d4a2362 100644
--- a/3.11/appendix-deprecated.md
+++ b/3.11/appendix-deprecated.md
@@ -246,6 +246,8 @@ detailed information about breaking changes before upgrading.
   - `arangodb::GRAPH_RADIUS`
   - `arangodb::GRAPH_DIAMETER`
 
+  These functions will be removed in ArangoDB 3.12.
+
 - **Specialized index creation methods in JavaScript API**:
   The following JavaScript methods for creating indexes from the ArangoShell
   (_arangosh_) or from within Foxx are deprecated:
diff --git a/3.12/appendix-deprecated.md b/3.12/appendix-deprecated.md
index 8d5166cd35..72f35e1b9d 100644
--- a/3.12/appendix-deprecated.md
+++ b/3.12/appendix-deprecated.md
@@ -221,25 +221,6 @@ detailed information about breaking changes before upgrading.
   version 3.4.0 and have been removed in version 3.12.0. You can
   [traverse graphs with AQL](aql/graphs-traversals.html) instead.
 
-- **JavaScript-based AQL graph functions**: The following JavaScript-based AQL
-  graph functions are deprecated:
-  - `arangodb::GRAPH_EDGES`
-  - `arangodb::GRAPH_VERTICES`
-  - `arangodb::GRAPH_NEIGHBORS`
-  - `arangodb::GRAPH_COMMON_NEIGHBORS`
-  - `arangodb::GRAPH_COMMON_PROPERTIES`
-  - `arangodb::GRAPH_PATHS`
-  - `arangodb::GRAPH_SHORTEST_PATH`
-  - `arangodb::GRAPH_DISTANCE_TO`
-  - `arangodb::GRAPH_ABSOLUTE_ECCENTRICITY`
-  - `arangodb::GRAPH_ECCENTRICITY`
-  - `arangodb::GRAPH_ABSOLUTE_CLOSENESS`
-  - `arangodb::GRAPH_CLOSENESS`
-  - `arangodb::GRAPH_ABSOLUTE_BETWEENNESS`
-  - `arangodb::GRAPH_BETWEENNESS`
-  - `arangodb::GRAPH_RADIUS`
-  - `arangodb::GRAPH_DIAMETER`
-
 - **Specialized index creation methods in JavaScript API**:
   The following JavaScript methods for creating indexes from the ArangoShell
   (_arangosh_) or from within Foxx are deprecated:
diff --git a/3.12/release-notes-upgrading-changes312.md b/3.12/release-notes-upgrading-changes312.md
index 75c962cb7d..a863d45973 100644
--- a/3.12/release-notes-upgrading-changes312.md
+++ b/3.12/release-notes-upgrading-changes312.md
@@ -90,6 +90,34 @@ not handle larger amounts of data and were thus very limited.
 Users of the JavaScript-based traversal API should use
 [AQL traversal queries](aql/graphs-traversals.html) instead.
 
+### Graph compatibility functions
+
+The following long-deprecated compatibility graph functions have been removed
+in ArangoDB 3.12. These functions were implemented as JavaScript user-defined 
+AQL functions since ArangoDB 3.0:
+  - `arangodb::GRAPH_EDGES(...)`
+  - `arangodb::GRAPH_VERTICES(...)`
+  - `arangodb::GRAPH_NEIGHBORS(...)`
+  - `arangodb::GRAPH_COMMON_NEIGHBORS(...)`
+  - `arangodb::GRAPH_COMMON_PROPERTIES(...)`
+  - `arangodb::GRAPH_PATHS(...)`
+  - `arangodb::GRAPH_SHORTEST_PATH(...)`
+  - `arangodb::GRAPH_DISTANCE_TO(...)`
+  - `arangodb::GRAPH_ABSOLUTE_ECCENTRICTIY(...)`
+  - `arangodb::GRAPH_ECCENTRICTIY(...)`
+  - `arangodb::GRAPH_ABSOLUTE_CLOSENESS(...)`
+  - `arangodb::GRAPH_CLOSENESS(...)`
+  - `arangodb::GRAPH_ABSOLUTE_BETWEENNESS(...)`
+  - `arangodb::GRAPH_BETWEENNESS(...)`
+  - `arangodb::GRAPH_RADIUS(...)`
+  - `arangodb::GRAPH_DIAMETER(...)`
+
+These functions were only available previously after explicitly calling the
+`_registerCompatibilityFunctions()` function from any of the JavaScript graph
+modules.
+The `_registerCompatibilityFunctions()` exports have also been removed from
+the JavaScript graph modules.
+
 ## Startup options
 
 
diff --git a/3.9/appendix-deprecated.md b/3.9/appendix-deprecated.md
index 70cad1b588..18404f7917 100644
--- a/3.9/appendix-deprecated.md
+++ b/3.9/appendix-deprecated.md
@@ -221,3 +221,5 @@ replace the old features with:
   - `arangodb::GRAPH_BETWEENNESS`
   - `arangodb::GRAPH_RADIUS`
   - `arangodb::GRAPH_DIAMETER`
+  
+  These functions will be removed in ArangoDB 3.12.