一类θ图补图的色等价类

• 作者: 任海珍 刘儒英
• 来源期刊: 东北师大学报（自然科学版）
• 学科: 数学
• 关键词: 色多项式 伴随多项式 色等价类 伴随等价 特征标
• 年，卷（期）: 2005,（2）
• 页码范围: 25-29
• 页数: 5页
• 分类号: O157.5
• 字数: 3849字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1832.2005.02.005

摘要

一个θ图是带有一条弦的圈,利用图的伴随多项式讨论了一类θ图的伴随等价性,由此得到了其补图的全部色等价类.最后证明θn(2,1,n-2)的补图是色惟一的,当且仅当n≠5,n≠9.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘儒英	青海师范大学数学与信息科学系	26	105	6.0	9.0
2	任海珍	青海师范大学数学与信息科学系	21	58	5.0	6.0