|
| |
|
| A245883型 |
| n个节点上所有连通图的不同色多项式的个数。 |
|
11
|
| |
|
|
|
抵消
|
1,3
|
|
|
评论
|
图的稳定分区是顶点的集合分区，其中没有边在同一块中具有两端。色多项式由chi_G（x）=Sum_p（x）_k给出，其中和是G的所有稳定分区上的和，k是p的长度（块数），（x）_ k是下降阶乘x（x-1）（x-2）。。。（x-k+1）-古斯·怀斯曼2018年11月24日
|
|
|
链接
|
T.Hoppe和A.Petrone，从小图中发现整数序列，arXiv预印本arXiv:1408.3644[math.CO]，2014。
|
|
|
例子
|
a（4）=5色多项式：
-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
-x+3x^2-3x^3+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]；
csm[s_]：=使用[{c=Select[Tuples[Range[Length[s]]，2]，And[OrderedQ[#]，UnsameQ@@#，Length[Intersection@@s[[#]]>0]&]}，如果[c=={}，s，csm[Union[Append[Delete[s，List/@c[[1]]]，Union@@s[[c[1]]]]]；
表[Length[Union[chromPoly/@Select[simpleSpans[n]，Length[csm[#]]==1&]]]，{n，5}](*古斯·怀斯曼2018年11月24日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,坚硬的,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
