对角变换四染色平面图  

Four-Coloring Planar Graphs by the Diagonal Transformation

作　　者：徐秋茹[1] 赵寒涛[1] 李乃川[1] 黄兴滨[2] 

机构地区：[1]黑龙江省科学院自动化研究所,黑龙江哈尔滨150090 [2]黑龙江大学物理科学与技术学院,黑龙江哈尔滨150080

出　　处：《黑龙江科学》2010年第6期28-29,共2页Heilongjiang Science

摘　　要：尽管利用计算机已经证明了四色猜想问题,但对任意平面图的四染色方法还没有解决。本文基于对角变换的原理提出一个平面图的四染色方法,为平面图的四染色问题提供一种尝试性方案。应用我们的染色方法成功地对著名的加德纳图进行了四染色处理。尽管利用计算机已经证明了四色猜想问题,但对任意平面图的四染色方法还没有解决。本文基于对角变换的原理提出一个平面图的四染色方法,为平面图的四染色问题提供一种尝试性方案。应用我们的染色方法成功地对著名的加德纳图进行了四染色处理。

关 键 词：四色猜想 平面图 对角变换 四染色方法 

分 类 号：G3[文化科学]