边着色

下载 Wolfram 笔记本

图的边着色是对的边进行着色，使得相邻的边（或界定不同区域的边）获得不同的颜色。对于给定图，包含最少可能颜色数量的边着色被称为最小边着色。

图的（不一定是最小的）边着色可以使用EdgeColoring[g] 在 Wolfram 语言包中Combinatorica` .

边色数给出了可以为图的边着色的最小颜色数。

另请参阅

色数, 边色数, 图着色, 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 in 使用 Mathematica 实现离散数学：组合数学和图论。 Reading, MA: Addison-Wesley, p. 216, 1990.

在 Wolfram|Alpha 中被引用

边着色

请引用为

Weisstein, Eric W. "边着色。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/EdgeColoring.html