一类K_4-同胚图的色唯一性  

On the Chromaticity of a Family of K_4 Homeomorphs

作　　者：李雪峰[1] 

机构地区：[1]西安邮电学院应用数理系,陕西西安710061

出　　处：《南昌大学学报（理科版）》2006年第3期215-218,共4页Journal of Nanchang University(Natural Science)

基　　金：陕西省自然科学基金资助项目(2004A14)

摘　　要：令K4(i,j,k,l,m,n)表示两两三度点间的路长分别为i,j,k,l,m,n的K4同胚图.本文对一部分6条路的长均大于1的K4-同胚图的着色进行了研究,得到了一类色唯一的K4-同胚图.Let K4 （i,j,k,l, m,n） denote the K4 -homeomorph in which the lengths of its six paths between pairs of degree 3 vertices are i,j,k,l, m, n, respectively. In this paper, we study the chromaticity of a part of K4 （ i,j,k,l, m, n） when i,j,k,l,m, n are all more than 1, and obtain that a family of K, homeomorphs are chromatically unique.

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

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