# HG changeset patch
# User Nathann Cohen
# 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
 COINOR'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 `, 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 COINOR'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 `).
 ``hex_colors``  (default: ``False``) if ``True``, return a
dictionary which can easily be used for plotting.