6-桥图的色唯一性

• 作者: 冶成福
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: 广义多边形树 6-桥图 色等价 色唯一
• 年，卷（期）: 2001,（4）
• 页码范围: 399-405,421
• 页数: 8页
• 分类号: O157.5
• 字数: 6505字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2001.04.013

摘要

由连接两个顶点的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)是色唯一的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冶成福	青海师范大学数学系	31	50	4.0	5.0