几类图的伴随多项式的分解及其色等价性分析

• 作者: 熊鹏飞
• 来源期刊: 青海师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 色多项式 伴随多项式 因式分解 色等价性
• 年，卷（期）: 2017,（3）
• 页码范围: 11-14,41
• 页数: 5页
• 分类号: O175
• 字数: 2623字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-7542.2017.03.003

摘要

设 Ρn和Cn分别表示具有n个顶点的路和圈,令 Ψ2,n表示把路Ρn的一个1度点与 Ρ3一个2度点重迭后得到的图,令φrm+1表示把(r-1)Cm+1的每个分支的一个2度点与 Ρm+1的一个1度点重迭后得到的图,令δ=rm+1,ρφnδ表示由 Ρn与φrm+1组合而成的图.我们运用图的伴随多项式的性质,讨论了图 ρnφδ的伴随多项式,给出并证明了这些图簇的伴随多项式的因式分解式,进而证明了这些图类的补图的色等价性,得到了这些图的色等价图的结构特征.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊鹏飞		10	3	1.0	1.0