id	summary	reporter	owner	description	type	status	milestone	component	version	severity	resolution	keywords	cc
8317	Edge coloring	uzytkownik2@…	Jeremiah Willcock	"Currently there is no edge coloring algorithm in boost. While it is possible to color line graph it is suboptimal as:

 * It uses in worst case 2d-1 colors where d is maximum degree of graph
 * It requires additional bookkeeping (creation of line graph, storing edge numbering, etc).

The attached patch allows to color in-place using at most d+1 colors."	Patches	closed	To Be Determined	graph	Boost 1.52.0	Not Applicable	fixed