Edge chromatic number

边色数（英语：Edge chromatic number）（edge chromatic number）：指将一张图上的每条边染色，使有公共顶点的边颜色不同，最少需要的颜色数叫边色数，用 χ ′ ( G ) {\displaystyle \chi '(G)} 表示。 色数和团数（clique number）

Vizing定理是圖論中的定理。它描述了邊著色數與度的關係。 Vizing定理：任意(簡單, 無向)圖 G 的邊著色數 (edge chromatic number, χ′(G)) 等於 Δ(G) 或 Δ(G) + 1，其中 Δ(G) 指圖 G 中最大的度。 由Vizing定理可知χ′(G)=Δ(G)

，这样的连通立方图至少存在一个包含n/3个顶点的独立集，其中n是该图的顶点数。 根据Vizing定理，任一立方图的边色数（英语：Edge chromatic number）只能为三或四。3-边着色又称Tait-着色，Tait-着色方式将边集分割为三个完美匹配。根据Kőnig's_theorem（英

系統上只有綠色及橙色的玩家標記，「紅名玩家」一詞是因為殺人玩家就像擁有紅色標記的主動型怪物一樣會去襲擊玩家，而衍生出這個詞彙。 abec畫集附赠小說Chromatic Colors 象徵神器「夜空之劍」與「燦爛之光」。 象徵神器「藍薔薇之劍」與「金木樨之劍」。 「辛賽西斯」為「整合」和「合成」的英語「Synthesis」的音译。