摘要
由连接两个顶点的S条内部不交的路组成的图叫S-桥图 .本文讨论了 6 -桥图F(a ,b ,c,d ,e,f) (a b c d e f)的色性 ,给出了此类图色唯一的一个充分条件 ;并证明 6 -桥图F(2 ,2 ,2 ,2 ,a ,b) (a b 3)是色唯一的 .
The graph consisting of s paths joining two vertices is called a s-bridge graph. The chromaticity of the graph F(a,b,c,d,e,f) (2abcdef) is discussed in this paper. A sufficient condition of the graph F(a,b,c,d,e,f) being chromatically unique is obtained, and proves a family of 6-bridge graph F(2,2,2,2,a,b) be chromatically unique.
出处
《数学研究》
CSCD
2001年第4期399-405,421,共8页
Journal of Mathematical Study
基金
教育部高等学校骨干教师计划资助项目 (2 0 0 0 - 2 0 0 2 )
教育部自然科学基金重点研究项目(2 0 0 0 - 2 0 0 2 )
国家自然科学基金资助项目 (10 0 6 10 0 3)
青海省教委资助项目
关键词
广义多边形树
6-桥图
色等价
色唯一
充分条件
generalized polygon tree
6-bridge graph
chromatic equivalence
chromatic uniqueness
