两类2连通(n,n+4)图的色唯一性

• 作者: 冶成福 刘儒英 王建丰
• 来源期刊: 东北师大学报（自然科学版）
• 学科: 数学
• 关键词: 2连通图 色多项式 色唯一性
• 年，卷（期）: 2008,（4）
• 页码范围: 12-15
• 页数: 4页
• 分类号: O157.5
• 字数: 3241字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1832.2008.04.003

摘要

2连通的(n,n+4)图是有n个顶点n+4条边的连通图,利用图的色多项式理论研究了两类2连通的(n,n+4)图的色性,由此部分或完全解决了图G5和图G12的色唯一性问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘儒英	青海师范大学数学与信息科学系	26	105	6.0	9.0
2	冶成福	青海师范大学数学与信息科学系	31	50	4.0	5.0
3	王建丰	青海师范大学数学与信息科学系	5	1	1.0	1.0