话题
搜索

Sigma多项式

下载Mathematica笔记本下载沃尔夫拉姆笔记本

让一个简单图形 G公司有n个顶点，彩色多项式 P（x）、和彩色的数 芝加哥.然后P（G）可以写为

P（G）=总和_（i=0）^ha_i·（x）_（P-i），

哪里h=n-chi和（x） k（_k）是一个下降阶乘，和多项式

σ（G）=sum_（i=0）^ha_ix^（h-i）

被称为西格玛-多项式（弗鲁希特和朱迪奇1983；李等。1987; 里德和威尔逊1998年，第265页）。

西格玛-多个简单多项式下表总结了图表。

图表G公司西格玛（G）
爪图表 S_4x^2+3x+1
完全图 K_6公司1
立体图x^6+18x^5+92x^4+146x^3+80x^2+16x+1
循环图 碳五烯酸5x^2+5x+1
八面体的图表（x+1）^3
路径图表 第3页x+1
五角形图 K_5号机组1
正方形图 C_4型（x+1）^2
明星图表 S_5号机组x^3+7x^2+6x+1
星形图 S_6号机组x^4+15x^3+25x^2+10x+1
四面体图 K_4型1
三角形图 C_3号1
车轮图表 第5周（x+1）^2
轮图表 第6周5x^2+5x+1

另请参见

色多项式,Royle图

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情：

工具书类

R.W.弗鲁希特。和朱迪奇，R.E。“一些具有七点的色唯一图。”Ars组合A 16, 161-172, 1983.科尔夫哈吉，共和国。"西格玛-多项式和图形着色。”J.Combina.Th.序列。B类 24, 137-153, 1978.锂，北-中。；怀特黑德，E.G。年少者。；和Xu，S.-J.“色度学的分类具有二次曲线的唯一图西格玛-多项式。"J.图形Th。 11, 169-176,1987里德，R.C。和Wilson，R.J。安图谱。英国牛津：牛津大学出版社，第265页，1998年。

引用的关于Wolfram | Alpha

Sigma多项式

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“西格玛多项式。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/SigmaPolynomial.html

主题分类