登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


搜索: a329874-编号:a329875
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
n个未标记顶点上的根简单有向图。
+10
1
1, 4, 36, 752, 45960, 9133760, 6154473664, 14334221970688, 117222686206799936, 3412369204476033220608, 357745172369222114451432448, 136400229481294592916607770361856, 190697841181900458854914389940360337408
抵消
1,2
评论
不允许有环形和平行边。
除根以外的顶点可以通过四种方式连接到根:仅朝向、仅远离、两者都不朝向。移除根并将其余顶点着色为四种颜色,这四种颜色对应于它们与根的连接方式。这给出了n-1个顶点上具有4色有向图的双射,即A329874型(n-1,4)。
配方奶粉
a(n)=A329874型(n-1,4)。
MAPLE公司
带(迭代器):
根挖掘:=进程(n)
局部i、j、ptn、ans、a、orb2、orb4、hasptn、nextptn;
(hasptn,nextptn):=模块致畸器(分区部件计数(n-1));
ans:=0;
while hasptn()do
ptn:=下一个ptn();
a:=1/mul(j^ptn[j]*ptn[j]!,j=1..n-1);
orb2:=添加(ptn[j],j=2..n-1,2);
orb4:=加(ptn[j]*j/2,j=2..n-1,2)
+加(ptn[j]*(j+1)/2,j=1..n-1,2)
+加(ptn[j]*(ptn=j]-1)*j/2,j=1..n-1)
+添加(添加(ptn[i]*ptn[j]*igcd(i,j),i=1..j-1),j=2..n-1);
ans:=ans+a*2^orb2*4^orb4;
结束do;
ans;
终末程序;
交叉参考
囊性纤维变性。A329874型.
关键字
非n
作者
布伦丹·麦凯2022年5月13日
状态
经核准的

搜索在0.004秒内完成

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

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

上次修改时间:美国东部夏令时2024年9月21日10:45。包含376084个序列。(在oeis4上运行。)