论文部分内容阅读
图 Ｇ不含Ｋ<sub>４</sub>的剖分图为子图，则称 Ｇ为 Ｓｅｒｉｅｓ－ Ｐａｒａｌｌｅｌ图。图 Ｇ的边列表色数（边选择数）是满足以下条件的最小非负整数ｋ，并记为Ｓ<sub>ｅ</sub><sup>Ｌ</sup>（Ｇ）：对Ｇ的每条边ｅ任配一个由ｋ种颜色组成的色集（色表）Ｌ（ｅ）．Ｇ的每条边ｅ均可着从表Ｌ（ｅ）中选择出的一种颜色，使着色正常。本文通过刻化２－连通Ｓｅｒｉｅｓ－Ｐａｒａｌｌｅｌ图的性质，对△（Ｇ）≠３时，证明了边列表