diff --git a/ortools/graph/BUILD.bazel b/ortools/graph/BUILD.bazel
index 46366315bf..dc59f80a26 100644
--- a/ortools/graph/BUILD.bazel
+++ b/ortools/graph/BUILD.bazel
@@ -350,11 +350,6 @@ cc_test(
     ],
 )
 
-cc_library(
-    name = "ebert_graph",
-    hdrs = ["ebert_graph.h"],
-)
-
 cc_library(
     name = "shortest_paths",
     hdrs = ["shortest_paths.h"],
@@ -394,7 +389,6 @@ cc_library(
     hdrs = ["k_shortest_paths.h"],
     deps = [
         ":bounded_dijkstra",
-        ":ebert_graph",
         ":shortest_paths",
         "@com_google_absl//absl/algorithm:container",
         "@com_google_absl//absl/base:core_headers",
@@ -464,7 +458,6 @@ cc_library(
     name = "generic_max_flow",
     hdrs = ["generic_max_flow.h"],
     deps = [
-        ":ebert_graph",
         ":flow_problem_cc_proto",
         "//ortools/base",
         "//ortools/util:stats",
diff --git a/ortools/graph/ebert_graph.h b/ortools/graph/ebert_graph.h
deleted file mode 100644
index ce226e765e..0000000000
--- a/ortools/graph/ebert_graph.h
+++ /dev/null
@@ -1,34 +0,0 @@
-// Copyright 2010-2025 Google LLC
-// Licensed under the Apache License, Version 2.0 (the "License");
-// you may not use this file except in compliance with the License.
-// You may obtain a copy of the License at
-//
-//     http://www.apache.org/licenses/LICENSE-2.0
-//
-// Unless required by applicable law or agreed to in writing, software
-// distributed under the License is distributed on an "AS IS" BASIS,
-// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
-// See the License for the specific language governing permissions and
-// limitations under the License.
-
-// DEPRECATED: Use the graph types in //util/graph instead.
-
-#ifndef OR_TOOLS_GRAPH_EBERT_GRAPH_H_
-#define OR_TOOLS_GRAPH_EBERT_GRAPH_H_
-
-#include <cstdint>
-
-namespace operations_research {
-
-// DEPRECATED: Global node and arc types for graphs. This have been retired in
-// favor of parameterizing the graph types in //util/graph.
-typedef int32_t NodeIndex;
-typedef int32_t ArcIndex;
-
-// DEPRECATED: Global types for flow algorithms. Thes have been retired in favor
-// of directly parameterizing those algorithms.
-typedef int64_t FlowQuantity;
-typedef int64_t CostValue;
-
-}  // namespace operations_research
-#endif  // OR_TOOLS_GRAPH_EBERT_GRAPH_H_
diff --git a/ortools/graph/generic_max_flow.h b/ortools/graph/generic_max_flow.h
index c03a964b9c..8f6819d589 100644
--- a/ortools/graph/generic_max_flow.h
+++ b/ortools/graph/generic_max_flow.h
@@ -133,7 +133,6 @@
 
 #include "absl/strings/string_view.h"
 #include "ortools/base/logging.h"
-#include "ortools/graph/ebert_graph.h"
 #include "ortools/graph/flow_problem.pb.h"
 #include "ortools/util/stats.h"
 #include "ortools/util/zvector.h"