论文部分内容阅读
对2-连通Series-Parallel图G,证明了当Δ(G)≥4时,其全选择数等于Δ(G)+1;在Δ(G)≥3时.其全色数等于Δ(G)+1;对Δ(G)≠3时,其边选择数等于其边色数(即列表染色猜想).由于外平面图是特殊的Series-Parallel图,本文包含了外平面图的相应染色结论.