選單圖示 主題
Search

邊著色


EdgeColoring

G 的邊著色是對 G 的邊進行著色,使得相鄰的邊(或界定不同區域的邊)獲得不同的顏色。對於給定圖,包含最少可能顏色數量的邊著色被稱為最小邊著色

圖的(不一定是最小的)邊著色可以使用EdgeColoring[g] 在 Wolfram 語言包中Combinatorica` .

邊色數給出了可以為圖的邊著色的最小顏色數。


另請參閱

色數, 邊色數, 圖著色, 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 in 使用 Mathematica 實現離散數學:組合數學和圖論。 Reading, MA: Addison-Wesley, p. 216, 1990.

在 中被引用

邊著色

請引用為

Weisstein, Eric W. "邊著色。" 來自 Web 資源。 https://mathworld.tw/EdgeColoring.html

主題分類