<div id="comment:0"></div> Part of #32191 (Meta-ticket: Audit/fix all uses of `MixedIntegerLinearProgram` in `sage.combinat`, `sage.graphs`). We update the following methods in `graph.py`: - `chromatic_number` - `coloring` - `chromatic_index` - `two_factor_petersen` and the following methods in `graph_coloring.pyx` - `vertex_coloring` - `edge_coloring` Depends on #32197 CC: @mkoeppe @tscrim @dimpase Component: **graph theory** Author: **David Coudert** Branch/Commit: **[`5f1f094`](https://github.com/sagemath/sagetrac-mirror/commit/5f1f094159944037047f6592bfc2953c70cb020f)** Reviewer: **Matthias Koeppe** _Issue created by migration from https://trac.sagemath.org/ticket/32240_