一类稠密图色性的刻画

• 作者: 乔友付 罗美金 詹福琴
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 数学
• 关键词: 色等价 色唯一 伴随多项式 伴随等价 伴随唯一 最小根
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 应用基础研究
• 页码范围: 253-259
• 分类号: O157.5
• 字数: 4712字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2011.03.003

摘要

针对大量非色唯一图,利用图的伴随多项式,最小根及其特征标的性质研究了一类稠密图的色性:完整刻画了该类稠密图的色等价图类,并给出了其色唯一的充要条件.这为图的色性研究提供了新的工具和方法.