一类稠密图色唯一的充要条件

• 作者: 乔友付 詹福琴
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 数学
• 关键词: 伴随多项式 伴随唯一 色唯一 特征标 最小实数根
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 应用基础研究
• 页码范围: 10-16
• 页数: 7页
• 分类号: O157.5
• 字数: 6871字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2013.01.003

摘要

设n≥1,T(1,1,n,4,1)表示从Pn+1的两个端点分别引出两条长为1,1和4,1的路所得到的图.在图G伴随唯一当且仅当(G)色唯一的基础上,利用图的特征标、伴随多项式的代数性质及最小实数根的规律,证明了一类稠密图T(1,1,n,4,1)色唯一的充要条件是n≠1,4,7.