【摘要】设G=(UE)是一个简单图,其中V和E分别表示G的点集和边集.令△和g(G)分别表示G的最大度和围长.如果能将图G画在平面上,使得它的边仅在其端点处相交,则称G是可平面图.图的这种平面上的画法称为图的平面嵌入,称为平面图.图G的一个正常k-边染色是指映射c：E(G)→{1,2,…,k}使得相邻的边染不同的颜色.如果G有一个k-边染色,我们就说图G是k-边可染的.边色数χ’(G)是指使得图G […]