|
|||||
|
|
| Hadwiger猜想的一个等价命题 | |
| 引用本文： | 谢力同.Hadwiger猜想的一个等价命题[J].数学杂志,1991,11(4):455-460. |
| 作者姓名： | 谢力同 |
| 作者单位： | 山东大学 |
| 摘 要： | Hadwiger 猜想说:如果简单图 G 的色数为 k,那么它就含有能收缩到 k 点完全图 S_k 的子图.当 k=5时,这个猜想等价于平面地图四色定理.本文用满色集概念来给出Hadwiger 猜想的一个等价命题。当 k=5时,它也是平面地图四色定理的一个新的等价命题. |
| 关 键 词： | Hadwiger猜想 满色集 等价命题 |
| 本文献已被 CNKI 维普 等数据库收录！ | |