diff --git a/include/boost/graph/one_bit_color_map.hpp b/include/boost/graph/one_bit_color_map.hpp
index 5a56e2e6..95a9604f 100644
--- a/include/boost/graph/one_bit_color_map.hpp
+++ b/include/boost/graph/one_bit_color_map.hpp
@@ -61,7 +61,7 @@ struct one_bit_color_map
 template<typename IndexMap>
 inline one_bit_color_type
 get(const one_bit_color_map<IndexMap>& pm, 
-    typename one_bit_color_map<IndexMap>::key_type key) 
+    typename property_traits<IndexMap>::key_type key) 
 {
   BOOST_STATIC_CONSTANT(int, bits_per_char = one_bit_color_map<IndexMap>::bits_per_char);
   typename property_traits<IndexMap>::value_type i = get(pm.index, key);
@@ -72,7 +72,7 @@ get(const one_bit_color_map<IndexMap>& pm,
 template<typename IndexMap>
 inline void
 put(const one_bit_color_map<IndexMap>& pm, 
-    typename one_bit_color_map<IndexMap>::key_type key,
+    typename property_traits<IndexMap>::key_type key,
     one_bit_color_type value)
 {
   BOOST_STATIC_CONSTANT(int, bits_per_char = one_bit_color_map<IndexMap>::bits_per_char);
diff --git a/include/boost/graph/two_bit_color_map.hpp b/include/boost/graph/two_bit_color_map.hpp
index 0487b878..9a3872fd 100644
--- a/include/boost/graph/two_bit_color_map.hpp
+++ b/include/boost/graph/two_bit_color_map.hpp
@@ -64,7 +64,7 @@ struct two_bit_color_map
 template<typename IndexMap>
 inline two_bit_color_type
 get(const two_bit_color_map<IndexMap>& pm, 
-    typename two_bit_color_map<IndexMap>::key_type key) 
+    typename property_traits<IndexMap>::key_type key) 
 {
   BOOST_STATIC_CONSTANT(int, elements_per_char = two_bit_color_map<IndexMap>::elements_per_char);
   typename property_traits<IndexMap>::value_type i = get(pm.index, key);
@@ -77,7 +77,7 @@ get(const two_bit_color_map<IndexMap>& pm,
 template<typename IndexMap>
 inline void
 put(const two_bit_color_map<IndexMap>& pm, 
-    typename two_bit_color_map<IndexMap>::key_type key,
+    typename property_traits<IndexMap>::key_type key,
     two_bit_color_type value)
 {
   BOOST_STATIC_CONSTANT(int, elements_per_char = two_bit_color_map<IndexMap>::elements_per_char);