Edge coloring

子是一種完美匹配，因為其結果括了圖G中原來的所有頂點；此外，若將一個k-正則圖進行1-分解則與將該k-正則圖進行k種顏色的邊著色（英语：Edge coloring）等價。2-因子則是包含圖中的所有頂點之環的集合。 Bondy, John Adrian; Murty, U. S. R., Graph

cardinality matching）。 完全二分图 K n , n {\displaystyle K_{n,n}} 具有正则的n-边染色（英语：Edge coloring）。 完全二分图 K m , n {\displaystyle K_{m,n}} 有mn-1 nm-1个不同的生成树。 圈图（英语：Circle

Web Resource. （页面存档备份，存于互联网档案馆） Holyer, Ian, The NP-completeness of edge-coloring, SIAM Journal on Computing, 1981, 10: 718–720 . Sanders, Daniel P.;

Threshold for Random Graphs with a Monochromatic Triangle in Every Edge Coloring. Memoirs of the American Mathematical Society (AMS Bookstore). January

二元碼（英语：Binary code） 區塊加密法 邏輯代數 頻道容量 電腦象棋 資料壓縮 數位電路 第三次工業革命 數位用戶線路 邊緣著色（英语：Edge coloring） 資訊理論中的熵（英语：Entropy in thermodynamics and information theory） 熵 (資訊理論)