|
|||||
|
|
| Series-Parallel图的全选择数与全色数 | |
| 引用本文： | 李涛. Series-Parallel图的全选择数与全色数[J]. 河南大学学报(自然科学版), 2001, 31(4): 37-40 |
| 作者姓名： | 李涛 |
| 作者单位： | 南阳师范学院数学系, |
| 基金项目： | 河南省教委科学研究项目(98110019). |
| 摘 要： | 对2-连通Series-Parallel图G，证明了当△（G）≥4时，其全选择数等于△（G） 1；在△（G）≥3时，其全色数等于△（G） 1；对△（G）≠时，其边选择数等于其边色数（即列表染色猜想）。由于外平面图是特殊的Series-Parallel图，本文包含了外平面图的相应染色结论。 |
| 关 键 词： | Series－Parallel图 平面图 全染色 全选择数 全色数 |
| 文章编号： | 1003-4978(2001)04-0037-04 |
On the Total and List Total Chromatic Number of Series-Parallel Graphs |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |