与四色定理有关的一些结果  

SOME RESULTS RELATED TO THE FOUR COLOUR THEOREM

作　　者：谢力同[1] 刘桂真[1] 

机构地区：[1]山东大学数学研究所

出　　处：《山东大学学报（自然科学版）》1998年第1期1-6,共6页Journal of Shandong University(Natural Science Edition)

基　　金：数学天元基金;高校博士点基金

摘　　要：研究了平面图的４染色问题和圈上的４染色之间的关系，给出了与四色定理等价的一些命题，并研究了一类新的极小图的性质，给出了平面图是４可染色的一些新的特征和性质．The relationship between the four colour problem of plane graphs and the properties of 4 colourings of circuits are discussed.Some new propositions equivalent to the four colour theorem are given and the properties of new minimal graphs are discussed.This is not only worthful to look into the method of theoretical proof of the four colour theorem,but also gives some new characterizations and properties of 4 colourings of plane graphs.

关 键 词：平面图 染色 四色定理 

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