OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

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

 

提示 （来自的问候整数序列在线百科全书！） A329874型 反对偶读取的数组：A（n，k）=n个未标记节点上的有向图数量，用k个给定颜色任意着色（n>=1，k>=1）。 1 1, 2, 3, 3, 10, 16, 4, 21, 104, 218, 5, 36, 328, 3044, 9608, 6, 55, 752, 14814, 291968, 1540944, 7, 78, 1440, 45960, 2183400, 96928992, 882033440, 8, 105, 2456, 111010, 9133760, 1098209328, 112282908928, 1793359192848 (列表;桌子;图表;参考;听;历史;文本;内部格式) 抵消 1,2 评论 节点的着色是不受限制的。不存在必须使用所有k种颜色的约束。不同颜色的节点被视为不同的，而相同颜色的节点则不被视为相同的。对于具有固定颜色集的有向图，请参见329546英镑. 链接 n=1..36时的n，a（n）表。 公式 A（1，k）=k。 A（2，k）=k*（2*k+1）。 A（n，1）=A000273号（n） ●●●●。 A（n，2）=A000595号（n） ●●●●。 A（n，4）=A353996型（n+1）-布伦丹·麦凯2022年5月13日 A（n，k）=和{i=1..min（n，k）}二项式（k，i）*A329546型（n，i）。 示例 前六行和前六列： 1 2 3 4 5 6 3 10 21 36 55 78 16 104 328 752 1440 2456 218 3044 14814 45960 111010 228588 9608 291968 2183400 9133760 27755016 68869824 1540944 96928992 1098209328 6154473664 23441457680 69924880288 。。。 n=4，k=3A329546型: A（4.3）=3*218+3*2608+6336=14814。 黄体脂酮素 （PARI）\\此处C（p）计算A328773型给定分区的序列值。 置换计数（v）=｛my（m=1，s=0，k=0，t）；对于（i=1，#v，t=v[i]；k=如果（i>1&&t=v[i-1]，k+1，1）；m*=t*k；s+=t）；s！/m｝ 边（v）={和（i=2，#v，和（j=1，i-1，2*gcd（v[i]，v[j]））+和（i=1，#v，v[i]-1）} C（p）={（（i，v）->如果（i>#p，2^边（v），my（s=0）；对于零件（q=p[i]，s+=permcount（q）*self（）（i+1，concat（v，Vec（q）））；s/p[i]]！））（1，[]）} \\这里mulp（v）计算给定分区的多重性。（请参见A072811号) 多重（v）={my（p=（#v）！，k=1）；对于（i=2，#v，k=if（v[i]==v[i-1]，k+1，p/=k！；1）；p/k！} wC（p）=乘积（p）*C（p 329546英镑（n） ={[vecsum（应用（wC，vecsort（[Vecrev（p）|p<-分区（n），#p==m]，4））|m<-[1..n]]} 行（n）=向量（6，k，二项式（k）[2..min（k，n）+1]*A329546型（n） [1..分钟（k，n）]~） {对于（n=0，6，打印（行（n）））} 交叉参考 囊性纤维变性。A000273号一种颜色的有向图，A000595号二进制关系，A329546型具有k种颜色的有向图，A328773型具有给定颜色方案的有向图。 上下文中的序列：A100652号 A094416号 A218868型*A152300型 A117030号 155558英镑 相邻序列：A329871型 A329872型 A329873型*A329875型 A329876型 A329877型 关键词 非n,表 作者 彼得·多兰2019年11月23日 状态 已批准

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

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

上次修改时间：美国东部夏令时2024年5月23日05:11。包含372758个序列。（在oeis4上运行。）