| 关于Tuza和Voigt的(Dm,m)-可选择性刻画定理 |
| |
| 引用本文： | 申玉发,郑国萍,张灵敏,何文杰.关于Tuza和Voigt的(Dm,m)-可选择性刻画定理[J].大学数学,2008,24(3):71-73. |
| |
| 作者姓名： | 申玉发 郑国萍 张灵敏 何文杰 |
| |
| 作者单位： | 1. 河北科技师范学院,数理系,秦皇岛,066004
2. 河北工业大学,应用数学研究所,天津,300130 |
| |
| 基金项目： | 河北省教育厅自然科学基金
,
河北科技师范学院博士基金研究项目 |
| |
| 摘 要： | 给出一个不属于Non-D的图,但该图却不是(Dm,m)-可选择的.这表明在Tuza Zs和Voigt M的Non-D定义和(Dm,m)-可选择图的特征化定理中存在一定的冲突.针对如上冲突,对Tuza Zs和Voigh M所给出的Non-D的定义,以及(Dm,m)-可选择图的特征化定理的证明进行了修正.
|
| 关 键 词： | 列表染色 (Dm m)-可选择性 Non-D |
On the Characterization Theorem for (Dm,m)-Choosability of Tuza and Voigt |
| |
| SHEN Yu-fa,ZHENG Guo-ping,ZHANG Ling-min,HE Wen-jie.On the Characterization Theorem for (Dm,m)-Choosability of Tuza and Voigt[J].College Mathematics,2008,24(3):71-73. |
| |
| Authors: | SHEN Yu-fa ZHENG Guo-ping ZHANG Ling-min HE Wen-jie |
| |
| Abstract: | This paper gives a graph that does not belong to Non-D,while it is not(Dm,m)-choosable according to the definition given by Tuza Zs and Voigt M.This shows that there are some conflictions in the definition of Non-D and the characterization theorem for(Dm,m)-choosable graphs.Some modifications are given for the definition of Non-D and the proof of the characterization theorem for(Dm,m)-choosable graphs. |
| |
| Keywords: | list coloring (Dm m)-choosability Non-D |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
