diff --git a/src/sage/geometry/polyhedron/combinatorial_polyhedron/base.pyx b/src/sage/geometry/polyhedron/combinatorial_polyhedron/base.pyx
index 64c8d58143a..66d5ab58485 100644
--- a/src/sage/geometry/polyhedron/combinatorial_polyhedron/base.pyx
+++ b/src/sage/geometry/polyhedron/combinatorial_polyhedron/base.pyx
@@ -974,7 +974,7 @@ cdef class CombinatorialPolyhedron(SageObject):
             sage: P = polytopes.cyclic_polytope(3,5)
             sage: C = CombinatorialPolyhedron(P)
             sage: C.edge_graph()
-            doctest:...: DeprecationWarning: the method sage.geometry.polyhedron.combinatorial_polyhedron.edge_graph is deprecated
+            doctest:...: DeprecationWarning: the method edge_graph of CombinatorialPolyhedron is deprecated
             See https://trac.sagemath.org/28603 for details.
             Graph on 5 vertices
             sage: G = C.edge_graph()
@@ -982,7 +982,7 @@ cdef class CombinatorialPolyhedron(SageObject):
             [3, 3, 4, 4, 4]
         """
         from sage.misc.superseded import deprecation
-        deprecation(28603, "the method sage.geometry.polyhedron.combinatorial_polyhedron.edge_graph is deprecated")
+        deprecation(28603, "the method edge_graph of CombinatorialPolyhedron is deprecated")
         return Graph(self.edges(names=names), format="list_of_edges")
 
     def ridges(self, add_equalities=False, names=True):