# HG changeset patch
# User Nathann Cohen <nathann.cohen@gmail.com>
# Date 1327847295 -3600
# Node ID 77802171227f88c611530e84f77fd56fddfa1bca
# Parent  697e6a75573f5b79f3d75b42b80257ef5d43c027
trac 12378 -- Graph chromatic_number documentation

diff --git a/sage/graphs/generic_graph.py b/sage/graphs/generic_graph.py
--- a/sage/graphs/generic_graph.py
+++ b/sage/graphs/generic_graph.py
@@ -4368,7 +4368,7 @@
             using the Cliquer package.
 
           - ``"MILP"`` will compute a minimum vertex cover through a mixed
-            integer linear program (requires packages GLPK or CBC).
+            integer linear program.
 
         - ``value_only`` -- boolean (default: ``False``). If set to ``True``,
           only the size of a minimum vertex cover is returned. Otherwise,
diff --git a/sage/graphs/graph.py b/sage/graphs/graph.py
--- a/sage/graphs/graph.py
+++ b/sage/graphs/graph.py
@@ -2449,11 +2449,11 @@
             method is inefficient in terms of speed and it only useful for
             small graphs.
 
-          - If ``algorithm="MILP"``, the chromatic number is computed
-            using a mixed integer linear program. This method requires
-            you to install an optional Sage package like GLPK or
-            COIN-OR's CBC. Of the methods "DLX", "CP", and "MILP", the last
-            method is the fastest method of the three.
+          - If ``algorithm="MILP"``, the chromatic number is computed using a
+            mixed integer linear program. The performance of this implementation
+            is affected by whether optional MILP solvers have been installed
+            (see the :mod:`MILP module <sage.numerical.mip>`, or Sage's tutorial
+            on Linear Programming).
 
         .. SEEALSO::
 
@@ -2506,12 +2506,13 @@
         - ``algorithm`` -- Select an algorithm from the following supported
           algorithms:
 
-          - If ``algorithm="DLX"`` (default), the chromatic number is computed
-            using the dancing link algorithm.
-
-          - If ``algorithm="MILP"``, the chromatic number is computed using
-            a mixed integer linear program. This algorithm requires you to
-            install an optional Sage package like GLPK or COIN-OR's CBC.
+          - If ``algorithm="DLX"`` (default), the coloring is computed using the
+            dancing link algorithm.
+
+          - If ``algorithm="MILP"``, the coloring is computed using a mixed
+            integer linear program. The performance of this implementation is
+            affected by whether optional MILP solvers have been installed (see
+            the :mod:`MILP module <sage.numerical.mip>`).
 
         - ``hex_colors`` -- (default: ``False``) if ``True``, return a
           dictionary which can easily be used for plotting.