一类K_4-同胚图的着色  

Chromaticity of a Family K_4-homeomorphs

作　　者：李雪峰[1] 

机构地区：[1]西安邮电大学,陕西西安710121

出　　处：《廊坊师范学院学报（自然科学版）》2015年第5期5-8,15,共5页Journal of Langfang Normal University(Natural Science Edition)

基　　金：国家自然科学基金(61275134)

摘　　要：用比较色多项式的方法对6条路的长均大于1且集合{i,j,k,l,m,n}由三个不同值组成的K4-同胚图K4(i,j,k,l,m,n)的着色进行了研究,得到了一类色唯一的K4-同胚图,补充和完善了色唯一性的研究结果。In this paper, by comparing the chromatic polynomial of graph, we discuss the chromaticity of K4 （ i, j, k, l, m, n） when i, j, k, l, m, n are all more than one, and the set { i, j, k, l, m, n } is made up of three distinct values, and obtain a large family of chromatically unique K4 homeomorphs, complement and perfect the studied results of chromatic uniqueness.

关 键 词：K4-同胚图 色等价 色唯一 

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