图 边着色 图 
是对图 
的边进行着色，使得相邻的边（或界定不同区域的边）获得不同的颜色。对于给定的图，包含颜色数量最少的边着色被称为最小边着色。
找到图 
的最小边着色等价于找到其 线图 
的 最小顶点着色 (Skiena 1990, p. 216)。
图的最小边着色的计算在 Wolfram 语言 中实现为FindEdgeColoring[g]。
边色数 给出了可以对图进行着色的最小颜色数，即最小边着色中的颜色数。
最小边着色
参见
色数, 边色数, 边着色, 图着色, k-着色, 标记图, 最小顶点着色, 顶点着色使用 Wolfram|Alpha 探索
参考文献
Fiorini, S. 和 Wilson, R. 图的边着色。 Pittman, 1977.Nemhauser, G. L. 和 Park, S. "边着色的多面体方法。" Operations Res. Lett. 10, 315-322, 1991.Saaty, T. L. 和 Kainen, P. C. 四色问题：进攻与征服。 New York: Dover, p. 13, 1986.Skiena, S. "边着色。" §5.5.4 在 离散数学实现：使用 Mathematica 的组合数学和图论。 Reading, MA: Addison-Wesley, p. 216, 1990.引用此内容为
Weisstein, Eric W. "最小边着色。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/MinimumEdgeColoring.html