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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A353996型 n个未标记顶点上的根简单有向图。 1
1, 4, 36, 752, 45960, 9133760, 6154473664, 14334221970688, 117222686206799936, 3412369204476033220608, 357745172369222114451432448, 136400229481294592916607770361856, 190697841181900458854914389940360337408 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
不允许有环形和平行边。
除根以外的顶点可以通过四种方式连接到根:仅朝向、仅远离、两者都不朝向。移除根并将其余顶点着色为四种颜色,这四种颜色对应于它们与根的连接方式。这给出了n-1个顶点上具有4色有向图的双射,即329874美元(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日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月12日21:05。包含373360个序列。(在oeis4上运行。)