s—桥图的色惟一性  

The Chromatic Uniqueness of s-aridge Graphs

作　　者：冶成福[1] 

机构地区：[1]青海师范大学数学系,青海西宁810008

出　　处：《新疆大学学报（自然科学版）》2002年第3期261-265,共5页Journal of Xinjiang University(Natural Science Edition)

基　　金：教育部高等学校骨干教师计划资助项目 ;教育部自然科学重点研究项目 ;国家自然科学基金资助项目(1 0 0 61 0 0 3 )

摘　　要：由连接两个顶点的 s条内部不交的路组成的图叫 s-桥图 .记作 F (k1 ,k2 ,… ,ks) ,本文讨论了此类图的色性 ,给出了此类图色惟一的一个充分条件 .并证明了 t+2—桥图 Ft(2 ,2 ,… ,2 ,a,b)是色惟一的 .The graph \$F(k\-1,k\-2,...,k\-s)\$ consisting of s paths joining two vertices is called a s-bridge graph.In this papes the chromaticity of the graph \$F(k\-1,k\-,...,k\-s)\$ is discussed,a sufficient condition of it being chromatically unique is obtained.And it proves a family of \$t+2 \$bridge graph \$F\-t(2,2,...,2,a,b)\$ be chromatically unique.

关 键 词：色惟一性 广义多边形树 s-桥图 色等价 简单图 色多项式 图论 

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