排序方式: 共有2条查询结果,搜索用时 250 毫秒
1
1.
董晓光 《国防科技大学学报》1991,13(3):97-99
本文先证明如下定理:“对于每一个非负整数p,亏格为p 的图的色数可以是任意整数m, 2≤m≤[7+(1+48p/2)].”然后,据此定理得结论:当m≥3,要找到m—色图的充分必要条件基本上是不可能的,即使不说根本不可能。 相似文献
2.
董晓光 《国防科技大学学报》1989,11(2):29-32
文中证明了定理:若图G中不存在与K_4同胚的子图,则其色数X(G)≤3,进而得到三色图的一个充分条件。只要能证明与上述定理类似的一个定理:“若图G中不存在与K_5同胚的子图,则其色数X(G)≤4”,则世界著名的“四色猜想(4CC)”即得证。 相似文献
1