登录

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

 

提示 （来自的问候整数序列在线百科全书！） A339836飞机 n个未标记节点上的双色图的数量，使得每个白色节点都与一个黑色节点相邻。 4 1, 1, 3, 10, 47, 296, 2970, 49604, 1484277, 81494452, 8273126920, 1552510549440, 538647737513260, 346163021846858368, 413301431190875322768, 920040760819708654610560, 3832780109273882704828352620, 29989833030101321999992097828464, 442280129125813382230656891568680400 (列表;图表;参考;听;历史;文本;内部格式) 抵消 0,3 评论 黑色节点形成支配集。对于n>0，a（n）是n个节点上不同未标记图上不可区分支配集的总数。 链接 安德鲁·霍罗伊德，n=0..40时的n，a（n）表 埃里克·魏斯坦的数学世界，支配集 黄体脂酮素 （PARI） permcount（v）={my（m=1，s=0，k=0，t）；对于（i=1，#v，t=v[i]；k=if（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）；对于零件（U=nw，my（t=0））；对于部件（v=nb，t+=permcount（v）*2^边（v）*dom（U，v））；s+=t*permcounts（U）*2`边（U）/nb！）；s/nw！} a（n）={和（k=0，n，U（k，n-k））} 交叉参考 A049312号统计相邻节点不能具有相同颜色的双色图。 A000666号统计相邻节点可以具有相同颜色的双色图。 参见。A339832型,A339834飞机（树木），A340021型. 上下文中的序列：A249479号 A355154型 A236410型*A105748号 77746元 A140964号 相邻序列：A339833飞机 A339834飞机 A339835型*A339837飞机 A339838飞机 A339839飞机 关键词 非n 作者 安德鲁·霍罗伊德2020年12月19日 状态 已批准

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

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

上次修改时间：美国东部夏令时2024年4月27日19:34。包含372020个序列。（在oeis4上运行。）