期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

Hadwiger猜想的一个等价命题

A VARIATION ON HADWIGER'S CONJECTURE

下载PDF

导出

摘要 Hadwiger 猜想说:如果简单图 G 的色数为 k,那么它就含有能收缩到 k 点完全图 S_k 的子图.当 k=5时,这个猜想等价于平面地图四色定理.本文用满色集概念来给出Hadwiger 猜想的一个等价命题。当 k=5时,它也是平面地图四色定理的一个新的等价命题.

作者谢力同

机构地区山东大学

出处《数学杂志》 CSCD 北大核心 1991年第4期455-460,共6页 Journal of Mathematics

基金中国科学院科学基金

关键词 Hadwiger猜想满色集等价命题

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

1陈仪朝,刘彦佩,王涛.5色图包含子式K_5^-的一个简单证明[J].北京交通大学学报,2006,30(3):69-71.
2王丹,庞海婧.凸体覆盖数的一个等价表示[J].哈尔滨师范大学自然科学学报,2014,30(6):1-3. 被引量：1
3吴森林,王丹,庞海婧.关于凸体覆盖的Hadwiger猜想[J].哈尔滨理工大学学报,2014,19(1):117-123. 被引量：3
4戎文晋.图的广义子式[J].太原理工大学学报,2003,34(4):500-501.
5吴森林,佟欣欣,王丹.照亮凸体边界的平行光束的一致压缩[J].哈尔滨理工大学学报,2016,21(1):110-113. 被引量：1
6吴森林.关于凸体覆盖的Hadwiger猜想的两个等价形式[J].中国科学：数学,2014,44(3):275-285. 被引量：4

数学杂志

1991年第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部