diff --git a/include/boost/graph/boyer_myrvold_planar_test.hpp b/include/boost/graph/boyer_myrvold_planar_test.hpp
index 34a476b50..965e94318 100644
--- a/include/boost/graph/boyer_myrvold_planar_test.hpp
+++ b/include/boost/graph/boyer_myrvold_planar_test.hpp
@@ -10,7 +10,11 @@
 #define __BOYER_MYRVOLD_PLANAR_TEST_HPP__
 
 #include <boost/graph/planar_detail/boyer_myrvold_impl.hpp>
-#include <boost/parameter.hpp>
+#include <boost/parameter/binding.hpp>
+#include <boost/parameter/keyword.hpp>
+#include <boost/parameter/parameters.hpp>
+#include <boost/parameter/required.hpp>
+#include <boost/parameter/value_type.hpp>
 #include <boost/type_traits.hpp>
 #include <boost/mpl/bool.hpp>
 
diff --git a/include/boost/graph/depth_first_search.hpp b/include/boost/graph/depth_first_search.hpp
index 4ad4e160f..0e20ba71c 100644
--- a/include/boost/graph/depth_first_search.hpp
+++ b/include/boost/graph/depth_first_search.hpp
@@ -22,7 +22,6 @@
 #include <boost/graph/detail/mpi_include.hpp>
 #include <boost/ref.hpp>
 #include <boost/optional.hpp>
-#include <boost/parameter.hpp>
 #include <boost/concept/assert.hpp>
 #include <boost/type_traits/make_void.hpp>
 #include <type_traits>