K_4-同胚图色性研究的几个重要结果  

Some important results on the chromaticity of K_4-homeomorphs

作　　者：彭燕玲[1] 

机构地区：[1]苏州科技学院数学系,江苏苏州215009

出　　处：《东北师大学报（自然科学版）》2003年第3期17-22,共6页Journal of Northeast Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10061003)

摘　　要：　讨论了K4-同胚图K4(α,β,γ,δ,ε,η)的色性,给出并证明了围长分别为3,4,5的三大类K4-同胚图是色惟一的充分必要条件,从而为K4-同胚图问题的解决奠定了基础.此外给出了一种新方法,这种方法利用了K4-同胚图的圈长序列,为K4-同胚图色性的研究提供了更有利的工具.This paper discusses the chromaticity of K4-homeomorphs which have girth 3,4,or 5,and gives sufficient and necessary condition for these graphs to be chromatically unique.Meanwhile a new method of using the sequence of cycle lengths is introduced,by which some problems of K4-homeomorphs will be solved. 

关 键 词：K4-同胚图 色等价 色多项式 

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