数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 1681|回复: 0

回复网友“老研”先生

[复制链接]
发表于 2013-7-25 08:27 | 显示全部楼层 |阅读模式


回复网友“老研”先生
雷  明
(二○一二年七月二日)
老研朋友,我画的那个无三角形但色数是5的图,是在杨卫华博士的指导下学画的。这个图肯定是一个非平面图。该图是在5—圈(其密度是2)的基础上进行了一次米歇尔(Mycielski)过程后,得到一个m—数是5的Mycielski—图,对这个图再进行一次Mycielski—过程,就得到了我学画的那个图。在两次进行Mycielski—过程后,图的密度仍是2,但却由原来的平面图的5—圈变成了一个非平面图(Mycielski—图从m—数为3开始已全都是非平面图了),所以杨老师说是“无三角形”(实际上就是图的密度小于3)而色数是5的图。当然在这个图的基础上再进行Mycielski—过程,还可得到密度仍是2 而色数却是6或更大的图。
老研朋友,我说的不知你能明白与否,如果不明白还可再问。
雷  明
二○一三年七月二日于长安

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-11-18 10:52 , Processed in 0.101562 second(s), 17 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表