若干图的伴随分解及色等价性

• 作者: 张秉儒 郝翠菊
• 来源期刊: 南昌大学学报（理科版）
• 学科: 数学
• 关键词: 色多项式 伴随多项式 因式分解 色等价性
• 年，卷（期）: 2014,（2）
• 页码范围: 107-111
• 页数: 5页
• 分类号: O157.5
• 字数: 4388字
• 语种: 中文

摘要

设Pm 和Cm 分别表示具有m个顶点的路和圈，G是任意的r阶连通图，设m是正奇数，把路Pm 的标号为奇数的2-1（m＋1）个顶点分别与2-1（m＋1）G每个分支的第i 个顶点Vi 重迭后所得到的图记为ρG（i）m＋2-1（m＋1）r。运用图的伴随多项式的性质，首先给出了一类图簇ρG（i）（2m＋2）＋（（m＋1）r的伴随多项式。进而令m＝2t-1q-1，λn＝（2nq-1）＋2n-1qr，在讨论上述图的伴随多项式的基础上，我们证明了图ρG（i）λt 和ρG（i）λt ∪（t-1）K1的伴随多项式的因式分解定理，进而证明了这些图类的补图的色等价性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张秉儒	青海师范大学数学系	57	184	7.0	13.0
2	郝翠菊	青海大学成教学院	3	0	0.0	0.0