|
|||||
|
|
| “三色图”的一个充分条件 | |
| 引用本文： | 董晓光.“三色图”的一个充分条件[J].国防科技大学学报,1989,11(2):29-32. |
| 作者姓名： | 董晓光 |
| 作者单位： | 国防科技大学系统工程与应用数学系 |
| 摘 要： | 文中证明了定理:若图G中不存在与K_4同胚的子图,则其色数X(G)≤3,进而得到三色图的一个充分条件。只要能证明与上述定理类似的一个定理:“若图G中不存在与K_5同胚的子图,则其色数X(G)≤4”,则世界著名的“四色猜想(4CC)”即得证。 |
| 关 键 词： | 图论 三色图 充分条件 |
| 收稿时间： | 1988/8/8 0:00:00 |
A Sufficient Condition for the 3-Chromatic Graph |
|
| Dong Xiaoguang.A Sufficient Condition for the 3-Chromatic Graph[J].Journal of National University of Defense Technology,1989,11(2):29-32. | |
| Authors: | Dong Xiaoguang |
| Institution: | Dong Xiaoguang |
| Abstract: | |
| Keywords: | graph theory 3-chromatic graph sufficient condition |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 | |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 | |