外平面图的边面列表染色

ON THE EDGE-FACELIST COLORINGS OF OUTERPLANAR GRAPHS

设Ｇ是无割点平面图，本文定义了Ｇ的边面列表选择数ｘｅｆｌ，证明了若Ｇ为最大度Δ（Ｇ）≥５的无割点外平面图，则Δ（Ｇ）≤ｘｅｆｌ（Ｇ）≤Δ（Ｇ）＋１。

In this paper,let G be an outerplanar graph with no cut vertices,we give the definition of edge-face list choice number x ef l of a graph G,and proves that if G is an outerplanar graph without any cut vertex and △(G)≥5,then △(G)≤x ef l≥△(G)+1.