ωGμ类图簇的伴随分解及其补图的色等价性

• 作者: 张秉儒 王云
• 来源期刊: 西北师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 色多项式 伴随多项式 因式分解 色等价性
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 数学
• 页码范围: 10-15
• 页数: 6页
• 分类号: O175
• 字数: 4292字
• 语种: 中文

摘要

设G是任意的p阶连通图且V(G)={x1,…,xp},Pn和Cn分别表示有n个顶点的路和圈,ωkn+1表示把kCn+1的每个分支的一个2度点重迭在一起得到的图.(PG(i)np)表示把Pn的n个顶点与nG的每一个分支的第i个顶点依次重迭后得到的新图,用ω(G(i)kn+1)p表示把图ωkn+1的(kn+1)个顶点与(kn+1)G的每一个分支的第i个顶点依次重迭后得到的新图.运用图的伴随多项式的性质,证明了两类图簇ω(G(i)kn+1)pU(2k－1)G与ω(G(i)kn+1)pU((k－1)t+(2k－1))G的伴随多项式的因式分解定理,这里n=2tq－1,进而证明了这类图簇的补图的色等价图的结构特征.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王云	青海大学成人教育学院	19	30	3.0	4.0
2	张秉儒	青海师范大学数学系	57	184	7.0	13.0