另一类PESλ形图伴随多项式的分解及其补图的色等价性

• 作者: 熊鹏飞 张秉儒
• 来源期刊: 青海师范大学学报（自然科学版）
• 关键词: 伴随多项式 因式分解 色等价性
• 年，卷（期）: 2020,（4）
• 页码范围: 8-15
• 页数: 8页
• 分类号: O157.5
• 语种: 中文

摘要

假设Pn 和Cn是存在n个顶点的路和圈,nG表示n个图G的不相交并.令S*r(m+1)+1表示rPm+2的各个分支的一个1度点重迭后获得的图,ES*(r+1)m+r表示将Pm的1度点与S*r(m+1)+1的r度点重迭之后得到的结果,可将其记作ESδ,δ=(r+1)m+r;假设n(≥4)为偶数,λ =(n+1)+2-1(n+2)δ,令PESλ是将2-1(n+2)ESδ的各分支的r+1度顶点先后与Pn+1的下标为奇数的2-1(n+2)个顶点重迭后获得的结果,对图的伴随多项式进行应用,讨论了图簇ESδ∪ rK1、PES2λ+1 ∪ K1和PES2λ+1 ∪ ESδ因式分解式,假定n = 2k-1q-2,λk =(2kq-1)+2k-1qδ,研究图簇PESλk ∪(k-1)K1和PESλk对应的因式分解式,从而检验这部分图的补图的色等价性.