圖 邊著色 圖 
是對圖 
的邊進行著色，使得相鄰的邊（或界定不同區域的邊）獲得不同的顏色。對於給定的圖，包含顏色數量最少的邊著色被稱為最小邊著色。
找到圖 
的最小邊著色等價於找到其 線圖 
的 最小頂點著色 (Skiena 1990, p. 216)。
圖的最小邊著色的計算在 Wolfram 語言 中實現為FindEdgeColoring[g]。
邊色數 給出了可以對圖進行著色的最小顏色數，即最小邊著色中的顏色數。
最小邊著色
參見
色數, 邊色數, 邊著色, 圖著色, k-著色, 標記圖, 最小頂點著色, 頂點著色使用 探索
參考文獻
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. "最小邊著色。" 來自 Web 資源。 https://mathworld.tw/MinimumEdgeColoring.html