OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
212492英镑 n个未标记顶点上的缠结双色图的数量。
0, 0, 0, 0, 1, 2, 10, 34, 158, 804, 4876, 35516, 319719, 3636064, 53349918, 1025758444, 26132964903, 888605372756, 40526634099476, 2487361532245964, 205991405080129554, 23065538883807036798, 3498567662956243132910 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,6
评论
n个标记顶点上的双色图,其中k个是黑色的,(n-k)个是白色的,可以表示为k X(n-k)矩阵,其中,如果第i个黑色顶点与第j个白色顶点相邻,则(i,j)项为1,否则为0。然后,如果(1)矩阵没有所有0或所有1的任何行或列,则图是混乱的;(2)不可能通过排列矩阵的行和列来获得这种形式的矩阵
[答|J]
[---+---]
[0|B](0 | B)
其中,右上角块J由所有1组成,左下角块0由所有0组成。
链接
M.Guay Paquet、A.H.Morales、E.Rowland,(3+1)-自由偏序集的结构与计数(扩展抽象),arXiv:12125.5356[math.CO],2012年。
配方奶粉
G.f.:T(x)=1-2*x-1/(1+B(x)),其中B(xA049312美元.
例子
4个顶点上唯一的纠缠双色图(直到同构)由2个黑色顶点、2个白色顶点和2条边组成,每个黑色顶点连接到不同的白色顶点。
数学
条款=23;
b[n_,i_]:=b[n,i]=如果[n==0,{0},如果[i<1,{},展平@表[Map[Function[{p},p+j*x^i],b[n-i*j,i-1]],{j,0,n/i}]];
g[n_,k_]:=g[n,k]=总和[Sum[2^Sum[Sum[GCD[i,j]*系数[s,x,i]*系数[t,x,j],{j,1,指数[t,x]}],{i,1,指标[s,x]{]/乘积[i^系数[s、x、i]*系数值[s,x,i]!,{i,1,指数[s,x]}]/乘积[i^系数[t,x,i]*系数[t、x、i]!,{i,1,指数[t,x]}],{t,b[n+k,n+k]},{s,b[n,n]}];
A[n_,k_]:=g[最小值[n,k],绝对值[n-k]];
A[d_]:=和[A[n,d-n],{n,0,d}];
B[x_]=总和[A[d]x^d,{d,0,terms}];
T[x_]=1-2x-1/B[x];
系数列表[T[x]+O[x]^项,x](*Jean-François Alcover公司2019年1月30日之后阿洛伊斯·海因茨在里面A049312号*)
交叉参考
囊性纤维变性。A221493型,A079146号.
关键词
非n
作者
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年6月13日10:24。包含373383个序列。(在oeis4上运行。)