diff --git a/include/boost/graph/named_function_params.hpp b/include/boost/graph/named_function_params.hpp
index 22f0efc7..2c3eff46 100644
--- a/include/boost/graph/named_function_params.hpp
+++ b/include/boost/graph/named_function_params.hpp
@@ -41,6 +41,7 @@ namespace boost {
   struct vertex_invariant_t { };
   struct vertex_invariant1_t { };
   struct vertex_invariant2_t { };
+  struct edge_compare_t { };
   struct vertex_max_invariant_t { };
   struct orig_to_copy_t { };
   struct root_vertex_t { };
@@ -123,6 +124,20 @@ namespace boost {
       return Params(pmap, *this);
     }
 
+    template <typename ColorMap>
+    bgl_named_params<ColorMap, vertex_color_t, self>
+    vertex_color_map(const ColorMap& pmap) const {
+      typedef bgl_named_params<ColorMap, vertex_color_t, self> Params;
+      return Params(pmap, *this);
+    }
+
+    template <typename ColorMap>
+    bgl_named_params<ColorMap, edge_color_t, self>
+    edge_color_map(const ColorMap& pmap) const {
+      typedef bgl_named_params<ColorMap, edge_color_t, self> Params;
+      return Params(pmap, *this);
+    }
+
     template <typename CapacityMap>
     bgl_named_params<CapacityMap, edge_capacity_t, self>
     capacity_map(CapacityMap pmap) {