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

登录

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

 

提示 （来自的问候整数序列在线百科全书!) A340021型 n个未标记节点上的双色图的数量，使得黑色节点彼此不相邻，并且每个白色节点都与一个黑色节点相邻。 4 1, 1, 2, 5, 16, 66, 407, 3948, 66781, 2057140, 117820559, 12562407832, 2488441442819, 915216371901462, 625792587599236833, 797474948692631218674, 1899724021357155410243835, 8486672841492724213636009230, 71324140440429733888694354552551, 1131126439181050621704917376323373818 (列表;图表;参考;听;历史;文本;内部格式) 抵消 0,3 评论 黑色节点形成最大独立顶点集（或既独立又支配的顶点集）。对于n>0，则a（n）是在具有n个节点的不同未标记图上求和的不可区分最大独立顶点集的总数。 链接 安德鲁·霍罗伊德，n=0..40时的n，a（n）表 埃里克·魏斯坦的数学世界，最大独立顶点集 数学 permcount[v_]：=模[{m=1，s=0，k=0，t}，对于[i=1，i<=长度[v]，i++，t=v[i]]；k=如果[i>1&&t==v[[i-1]]，k+1，1]；m*=t*k；s+=t]；s/m] ； 边[v_]：=和[GCD[v[i]]，v[[j]]]，{i，2，长度[v]}，{j，1，i-1}]+总[v，2]； dom[u_，v_]：=乘积[2^和[GCD[u[i]]，v[[j]]]，{j，1，长度[v]}]-1，{i，1，长[u]}]； U[nb_，nw_]：=模块[{s=0}，Do[t=0；Do[t+=permcount[v]*dom[U，v]，{v，IntegerPartitions[nb]}]；s+=t*permcount[u]*2^边[u]/nb！，{u，整数分区[nw]}]；s/nw！]； a[n_]：=和[U[k，n-k]，{k，0，n}]； 数组[a，20](*Jean-François Alcover公司2021年1月7日之后安德鲁·霍罗伊德*) 黄体脂酮素 （PARI） 置换计数（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，gcd（v[i]，v[j]））+和（i=1，#v，v[i]\2）} dom（u，v）={prod（i=1，#u，2^sum（j=1，#v，gcd（u[i]，v[j]））-1）} U（nb，nw）={my（s=0）；forpart（U=nw，my（t=0）；forpart（v=nb，t+=permcount（v）*dom（U，v））；s+=t*permcount（U）*2^边（U）/nb！）；s/nw！} a（n）={和（k=0，n，U（k，n-k））} 交叉参考 A049312号统计相邻节点不能具有相同颜色的双色图。 A000666号统计相邻节点可以具有相同颜色的双色图。 囊性纤维变性。A339832型（仅独立），A339836飞机（仅占主导地位），A339837（树木）。 上下文中的序列：A124551号 A331157型 A005157号*A019502号 A019503号 A019504号 相邻序列：A340018型 A340019型 A340020型*A340022型 A340023型 A340024型 关键词 非n 作者 安德鲁·霍罗伊德2020年12月30日 状态 经核准的

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

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

上次修改时间：2024年6月3日16:56 EDT。包含373063个序列。（在oeis4上运行。）