Series-Parallel图的全选择数与全色数

摘要：

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

关键词：Series-Parallel图、平面图、全染色

所属期刊栏目：31

分类号：O157.5(代数、数论、组合理论)

资助基金：河南省教育厅科研项目98110019

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：37-40