EG(i)类图簇的伴随多项式的因式分解及色性分析

摘要：

设Sn+1是n+1个顶点的星图,G是任意的p阶连通图.ψG(i)(n,p)表示把Sn+1的n度点与G的第i(1≤i≤p)个顶点重迭后得到的图;EG(i)rp+(r-1)表示把rG的r-1个分支的第i个顶点依次与Sr的r-1个1度点邻接,同时把剩下的一个图G的第i个顶点与Sr的r-1度点重迭后得到的图.我们通过讨论图簇EG(i)rp+(r-1)U(r-1)K1的伴随多项式的因式分解,证明了它的补图的色等价图的结构性质.

关键词：色多项式、伴随多项式、因式分解、色等价图

所属期刊栏目：36

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金10061003

在线出版日期：2007-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：93-99