--- bron_kerbosch_all_cliques.hpp	2012-01-16 00:32:09.000000000 +0100
+++ /usr/include/boost/graph/bron_kerbosch_all_cliques.hpp	2012-05-12 17:39:47.143172412 +0200
@@ -270,7 +270,6 @@
 {
     BOOST_CONCEPT_ASSERT(( IncidenceGraphConcept<Graph> ));
     BOOST_CONCEPT_ASSERT(( VertexListGraphConcept<Graph> ));
-    BOOST_CONCEPT_ASSERT(( VertexIndexGraphConcept<Graph> ));
     BOOST_CONCEPT_ASSERT(( AdjacencyMatrixConcept<Graph> )); // Structural requirement only
     typedef typename graph_traits<Graph>::vertex_descriptor Vertex;
     typedef typename graph_traits<Graph>::vertex_iterator VertexIterator;