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

 

标志
提示
(问候来自整数序列在线百科全书!)
A119627年 使用2*n+2个唯一标签(任何两个节点都不能具有相同的标签)且没有大小不超过n+1个节点的带标签的图的数目。 0
6、95、3122、202671、25992373、6561168159、3271778102626、3238332198581151、6386927543425690577、25167828012974622494207、198457647877828107872246829、31341497541884860118252515615 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,1

评论

将公式中的2*n+2替换为m,给出了用m个唯一标号(m>n)计算无孤立节点的标号图个数的公式。另一种选择(而且更复杂!)求序列的方法是:a(n,m)=a(n-1,m)+二项式(m,n)*(-a(n-1,n+1)+和{k=1..n*(n+1)/2}二项式(n*(n+1)/2,k)),a(2,m)=二项式(m,2)+二项式(m,3)+二项式(3,2)*二项式(m,3)。

链接

n=1..12的n,a(n)表。

公式

a(n)=和{k=1..n+1}二项式(2*n+2,k)*A006129号(k)

例子

a(1)=6,因为使用1+1节点和2*1+2标签,可以构造以下图:1-2、1-3、1-4、2-3、2-4、3-4。我们有6个不同的图。

枫木

A006125型:=(n)->2^(n*(n-1)/2);A006129号:=(n)->和('二项式(n,i)*(-1)^i*A006125型(n-i)’,i=0..n);A: =(n)->sum('二项式(2*n+2,i)*A006129号(i) ,i=1..n+1);

交叉引用

囊性纤维变性。A006125型,A006129号.

上下文顺序:A338788型 A326436型 A243802型*A336825飞机 A116158号 A275561号

相邻序列:A119624年 A119625年 A119626年*A119628年 A119629年 A119630年

关键字

容易的,

作者

德洛姆C.(德洛姆(AT)lri。法国),洛佩兹R.(洛佩兹(AT)lri。法国),索盖D.(索盖(AT)lri。fr)2006年6月8日

状态

经核准的

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

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

上次修改时间:2022年9月26日17:36。包含357001个序列。(运行在oeis4上。)