diff --git a/BGL/include/CGAL/boost/graph/named_function_params.h b/BGL/include/CGAL/boost/graph/named_function_params.h
index 2cb5720c9b6..7763ac2e1fd 100644
--- a/BGL/include/CGAL/boost/graph/named_function_params.h
+++ b/BGL/include/CGAL/boost/graph/named_function_params.h
@@ -72,6 +72,7 @@ namespace CGAL {
   enum edge_is_constrained_params_t  { edge_is_constrained_params } ;
   
 #if BOOST_VERSION >= 105100
+
   template <typename T, typename Tag, typename Base = boost::no_property>
   struct cgal_bgl_named_params : boost::bgl_named_params<T, Tag, Base>
   {
@@ -344,6 +345,14 @@ namespace CGAL {
     return Params(p);
   }
   
+  template <typename IndexMap>
+  cgal_bgl_named_params<IndexMap, boost::halfedge_index_t>
+  halfedge_index_map(IndexMap const& p) 
+  {
+    typedef cgal_bgl_named_params<IndexMap, boost::halfedge_index_t> Params;
+    return Params(p);
+  }
+  
   template <typename PointMap>
   cgal_bgl_named_params<PointMap, vertex_point_t>
   vertex_point_map(PointMap const& p)