|
| |
|
| A229048型 |
| 具有n个节点的简单图的不同色多项式的数目。 |
|
16
|
| |
|
|
|
抵消
|
1,2
|
|
|
评论
|
的部分总和245883英镑这可以用两个事实来证明：（i）图的连通分量的个数是色多项式的0根的重数（因此，色多项式决定了图是否连通）和（ii）不连通图与具有孤立顶点的图的色等价。第一句话众所周知。关于后一种说法，见[Dong]第65页-埃里克·施密特2015年3月20日
图的稳定分区是顶点的集合分区，其中没有边在同一块中具有两端。色多项式由chi_G（x）=Sum_p（x）_k给出，其中和是G的所有稳定分区上的和，k是p的长度（块数），（x）_ k是下降阶乘x（x-1）（x-2）。。。（x-k+1）-古斯·怀斯曼2018年11月24日
|
|
|
参考文献
|
F.M.Dong、K.M.Koh和K.L.Teo。《图的色多项式和色性》，世界科学出版社，2005年。
|
|
|
链接
|
|
|
|
示例
|
a（4）=9色多项式：
-6x+11x^2-6x^3+x^4
-4x+8x^2-5x^3+x^4
-2x+5x^2-4x^3+x^4
-3x+6x^2-4x^3+x^4
2x^2-3x^3+x^4
-x+3x^2-3x^3+x^4
x^2-2x^3+x^4
-x ^3+x ^4
x ^4个
（结束）
|
|
|
数学
|
spsu[，{}]：={{}}；spsu[foo_，set:{i_，___}]：=联接@@函数[s，前缀[#，s]和/@spsu[Select[foo，Complement[#，Complement[set，s]]=={}&]，Complemental[set，s]]/@Cases[foo、{i，___}]；
下降[x_，k_]：=乘积[（x-i），{i，0，k-1}]；
chromPoly[g_]：=展开[Sum[falling[x，Length[stn]]，{stn，spsu[Select[Subsets[Union@@g]，Select[DeleteCases[g，{_}]，Function[ed，Complement[ed，#]={}]]=={}&]，Union@@g]}]]；
simpleSpans[n_]：=simpleSprans[n]=如果[n==0，{{}}，并集@@表[If[#=={}，Union[ine，{n}}]，并集[Complement[ine，List/@#]，{#，n}&/@#]]&/@子集[Range[n-1]]，{ine，simplePans[n-1]；
表[长度[Union[chromPoly/@simpleSpans[n]]，{n，5}](*古斯·怀斯曼2018年11月24日*）
|
|
|
黄体脂酮素
|
（鼠尾草）
图（n）}中g的返回长度（{g.色多项式（））
图（n）}中g的（Sage）排序（{g.色多项式（））
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,坚硬的,更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
