图G的一个正常k-边染色是指映射φ:E（G）→ {1,2,…,k}使得任意相邻的两条边e1和e2有φ（e1）≠φ（e2）.G的边色数是使G有一个正常k-边染色的......

图论是一门发展迅速而又应用广泛的新兴学科,它最早起源于一些在民间广泛流传的数学游戏的难题研究,如迷宫问题,博弈问题,棋盘上马......