diff --git a/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/discrete_authalic.cpp b/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/discrete_authalic.cpp
index 182fc63a9cb..ed4eb5ef07f 100644
--- a/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/discrete_authalic.cpp
+++ b/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/discrete_authalic.cpp
@@ -1,7 +1,6 @@
 #include <CGAL/Simple_cartesian.h>
 
 #include <CGAL/Surface_mesh.h>
-#include <CGAL/boost/graph/graph_traits_Surface_mesh.h>
 
 #include <CGAL/Surface_mesh_parameterization/IO/File_off.h>
 #include <CGAL/Surface_mesh_parameterization/Circular_border_parameterizer_3.h>
diff --git a/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/lscm.cpp b/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/lscm.cpp
index ce41712de21..1b0675c8a8d 100644
--- a/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/lscm.cpp
+++ b/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/lscm.cpp
@@ -1,10 +1,7 @@
 #include <CGAL/Simple_cartesian.h>
 
 #include <CGAL/Surface_mesh.h>
-#include <CGAL/boost/graph/graph_traits_Surface_mesh.h>
-
 #include <CGAL/boost/graph/Seam_mesh.h>
-#include <CGAL/boost/graph/graph_traits_Seam_mesh.h>
 
 #include <CGAL/Surface_mesh_parameterization/IO/File_off.h>
 #include <CGAL/Surface_mesh_parameterization/parameterize.h>
diff --git a/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/orbifold.cpp b/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/orbifold.cpp
index 3ffe25e1707..5306c7dfeb4 100644
--- a/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/orbifold.cpp
+++ b/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/orbifold.cpp
@@ -1,10 +1,7 @@
 #include <CGAL/Simple_cartesian.h>
 
 #include <CGAL/Surface_mesh.h>
-#include <CGAL/boost/graph/graph_traits_Surface_mesh.h>
-
 #include <CGAL/boost/graph/Seam_mesh.h>
-#include <CGAL/boost/graph/graph_traits_Seam_mesh.h>
 
 #include <CGAL/Surface_mesh_parameterization/internal/Containers_filler.h>
 #include <CGAL/Surface_mesh_parameterization/internal/kernel_traits.h>
diff --git a/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/seam_Polyhedron_3.cpp b/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/seam_Polyhedron_3.cpp
index 07b095ba49d..21308c43e7f 100644
--- a/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/seam_Polyhedron_3.cpp
+++ b/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/seam_Polyhedron_3.cpp
@@ -1,10 +1,7 @@
 #include <CGAL/Simple_cartesian.h>
 
 #include <CGAL/Polyhedron_3.h>
-#include <CGAL/boost/graph/graph_traits_Polyhedron_3.h>
-
 #include <CGAL/boost/graph/Seam_mesh.h>
-#include <CGAL/boost/graph/graph_traits_Seam_mesh.h>
 
 #include <CGAL/Surface_mesh_parameterization/IO/File_off.h>
 #include <CGAL/Surface_mesh_parameterization/parameterize.h>
diff --git a/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/simple_parameterization.cpp b/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/simple_parameterization.cpp
index f92a61c9dc4..890503c46a2 100644
--- a/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/simple_parameterization.cpp
+++ b/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/simple_parameterization.cpp
@@ -1,7 +1,6 @@
 #include <CGAL/Simple_cartesian.h>
 
 #include <CGAL/Surface_mesh.h>
-#include <CGAL/boost/graph/graph_traits_Surface_mesh.h>
 
 #include <CGAL/Surface_mesh_parameterization/IO/File_off.h>
 #include <CGAL/Surface_mesh_parameterization/parameterize.h>
diff --git a/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/square_border_parameterizer.cpp b/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/square_border_parameterizer.cpp
index a57788ac6d0..df289ab237b 100644
--- a/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/square_border_parameterizer.cpp
+++ b/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/square_border_parameterizer.cpp
@@ -1,7 +1,6 @@
 #include <CGAL/Simple_cartesian.h>
 
 #include <CGAL/Polyhedron_3.h>
-#include <CGAL/boost/graph/graph_traits_Polyhedron_3.h>
 
 #include <CGAL/Surface_mesh_parameterization/IO/File_off.h>
 #include <CGAL/Surface_mesh_parameterization/Square_border_parameterizer_3.h>
diff --git a/Surface_mesh_parameterization/test/Surface_mesh_parameterization/extensive_parameterization_test.cpp b/Surface_mesh_parameterization/test/Surface_mesh_parameterization/extensive_parameterization_test.cpp
index 534f2d5e3ec..20abc47c48f 100644
--- a/Surface_mesh_parameterization/test/Surface_mesh_parameterization/extensive_parameterization_test.cpp
+++ b/Surface_mesh_parameterization/test/Surface_mesh_parameterization/extensive_parameterization_test.cpp
@@ -3,13 +3,8 @@
 #include <CGAL/Simple_cartesian.h>
 
 #include <CGAL/Surface_mesh.h>
-#include <CGAL/boost/graph/graph_traits_Surface_mesh.h>
-
 #include <CGAL/Polyhedron_3.h>
-#include <CGAL/boost/graph/graph_traits_Polyhedron_3.h>
-
 #include <CGAL/boost/graph/Seam_mesh.h>
-#include <CGAL/boost/graph/graph_traits_Seam_mesh.h>
 
 #include <CGAL/Surface_mesh_parameterization/internal/shortest_path.h>
 #include <CGAL/Surface_mesh_parameterization/Error_code.h>