外平面图的全染色与列表全染色

摘要

本文证明了,如果G是满足条件Δ(G)≥4的外平面图,则x_T^L(G)=Δ(G)+1,同时对Δ(G)=3给出了XT(G)=Δ(G)+1的简短的新证明,从而蕴含Δ(G)≥3时,XT(G)=Δ(G)+1,其中XT(G)是G的点边全色数,x_T^L(G)是G的点边列表全色数。