两类图簇的伴随多项式的因式分解及色性

• 作者: 张秉儒
• 来源期刊: 数学进展
• 学科: 数学
• 关键词: 色多项式 伴随多项式 因式分解 色等价性 非色唯一图
• 年，卷（期）: 2004,（1）
• 页码范围: 87-95
• 页数: 9页
• 分类号: O157
• 字数: 5048字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0917.2004.01.008

摘要

令Sk+1表示k+1阶星ψ*(2k,n)表示2Sk+1的两个k度点分别与路Rn的两个1度点重迭后得到的图.对于1≤i≤2k+n=q,用S*(i)rq+1表示rψ*(2k,n)的每个分支的第i个顶点依次与s+1的r个1度点重迭后得到的新图;Γ*(i)pq+1表示pψ*(2k,n)的每个分支的第i个顶点及其对称点依次与S2p+1的2p个1度点配对且重迭后得到的新图.我们通过研究这两类新图与一定数目的孤立点组成的并图的伴随多项式的因式分解,证明了上述并图的补图的色等价图的结构定理.