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组成。
链接
n,a(n)的表,n=0..22。
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(x
A049312美元
.
例子
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号
.
上下文中的序列:
A052965号
A108924号
A281097型
*
A356389型
A318696型
A116898型
相邻序列:
A221489年
A221490美元
A221491型
*
A221493型
A221494型
A221495型
关键词
非n
作者
马修·瓜伊·帕奎特
2013年1月18日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年6月13日10:24。
包含373383个序列。
(在oeis4上运行。)