diff --git a/include/boost/graph/adjacency_matrix.hpp b/include/boost/graph/adjacency_matrix.hpp
index 60e400e3..4aa89c16 100644
--- a/include/boost/graph/adjacency_matrix.hpp
+++ b/include/boost/graph/adjacency_matrix.hpp
@@ -39,7 +39,7 @@
 #include <boost/iterator_adaptors.hpp>
 #include <boost/pending/integer_range.hpp>
 #include <boost/graph/properties.hpp>
-#include <boost/utility.hpp>
+#include <boost/tuple/tuple.hpp>
 
 namespace boost {
   
diff --git a/include/boost/graph/graph_traits.hpp b/include/boost/graph/graph_traits.hpp
index c27acb83..0b967c6d 100644
--- a/include/boost/graph/graph_traits.hpp
+++ b/include/boost/graph/graph_traits.hpp
@@ -27,7 +27,7 @@
 #define BOOST_GRAPH_TRAITS_HPP
 
 #include <iterator>
-#include <boost/utility.hpp>
+#include <boost/tuple/tuple.hpp>
 #include <boost/pending/ct_if.hpp>
 
 namespace boost {
diff --git a/include/boost/graph/graph_utility.hpp b/include/boost/graph/graph_utility.hpp
index fd565f8b..2ff63405 100644
--- a/include/boost/graph/graph_utility.hpp
+++ b/include/boost/graph/graph_utility.hpp
@@ -32,7 +32,7 @@
 #include <algorithm>
 #include <assert.h>
 #include <boost/config.hpp>
-#include <boost/utility.hpp>
+#include <boost/tuple/tuple.hpp>
 #ifndef BOOST_NO_SLIST
 #  include <slist> // shouldn't have to include this... -JGS
 #endif
diff --git a/include/boost/graph/graphviz.hpp b/include/boost/graph/graphviz.hpp
index 324fd97b..e5ada5da 100644
--- a/include/boost/graph/graphviz.hpp
+++ b/include/boost/graph/graphviz.hpp
@@ -32,7 +32,7 @@
 #include <fstream>
 #include <stdio.h> // for FILE
 #include <boost/property_map.hpp>
-#include <boost/utility.hpp>
+#include <boost/tuple/tuple.hpp>
 #include <boost/graph/graph_traits.hpp>
 #include <boost/graph/properties.hpp>
 #include <boost/graph/subgraph.hpp>