外平面图的边列表染色

如果一个平面图的顶点均位于一个面的边界上，则称此图为外平面图。图的边列表色数（边选择数）是满足下列条件的最小非负整数ｋ，并记为ｘＬ（Ｇ）；对Ｇ的每一条边ｅ任意配一由ｋ种颜色组成的色集（色表）Ｌ（ｅ），Ｇ的每条边可以着从Ｌ（ｅ）中选择出的一种颜色，使着色正常。