演算法筆記 - Coloring - 國立臺灣師範大學資訊工程學系

Edge Coloring 「邊著色」。替一張圖上的每條邊塗上顏色，並且規定共用端點的邊不可同色。 Minimum Edge Coloring與Edge Chromatic Number 概念與Vertex Coloring相仿。 G為任意圖：χ'(G) ≥ Δ(G) G的每個點的連接邊數相同（k-regular）：χ'(G) = k or k + 1 χ ...

www.csie.ntnu.edu.tw