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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A051337号 n个节点上的强连接竞赛数。
1, 1, 0, 1, 1, 6, 35, 353, 6008, 178133, 9355949, 884464590, 152310149735, 48234782263293, 28304491788158056, 30964247546702883729, 63468402142317299907481, 244785748571033855024746438, 1782909084196274276970660380187, 24602074618353524534591008760307017 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,6
评论
如果在任意一对点之间有一条有向路径,则锦标赛是强连通的(或强的)。
参考文献
F.Harary和E.M.Palmer,《图形计数》,纽约学术出版社,1973年,第127页,等式(5.2.4);
J.L.Gross和J.Yellen编辑,《图论手册》,CRC出版社,2004年;第523页。
链接
安德鲁·霍罗伊德,n=0..50时的n,a(n)表
John W.Moon,锦标赛主题霍尔特、莱茵哈特和温斯顿(1968)
彼得·斯坦巴赫,简单图形现场指南,第4卷,第11部分(有关本书第1、2、3、4卷,请参阅A000088号,A008406号,A000055号,A000664号
拉斐尔·尤斯特,向量团分解《第三十届ACM-SIAM离散算法年会论文集》(2019),1221-1238。
配方奶粉
G.f.:=2-1/B(x),其中B(x)=G.fA000568号.
数学
m=20;
permcount[v]:=模块[{m=1,s=0,k=0,t},对于[i=1,i=Length[v],i++,t=v[[i]];k=如果[i>1&&t==v[[i-1]],k+1,1];m*=t*k;s+=t];s/m] ;
边[v_]:=总和[Sum[GCD[v[i]],v[[j]]],{j,1,i-1}],{i,2,Length[v]}]+总和[Quotient[v[i]],2],{i;
oddp[v_]:=(对于[i=1,i<=长度[v],i++,如果[BitAnd[v[i]],1]==0,返回[0]]];1);
b[n_]:=b[n]=(s=0;Do[If[oddp[p]==1,s+=permcount[p]*2^edges[p]],{p,IntegerPartitions[n]}];s/n!);
B[x_]=总和[B[k]x^k,{k,0,m}];
A[x_]=2-1/B[x];
A[x]+O[x]^m//系数列表[#,x]&(*Jean-François Alcover公司2019年9月12日之后安德鲁·霍罗伊德在里面A000568号*)
交叉参考
囊性纤维变性。A000568号,A054946号.
关键词
非n,美好的,容易的
作者
扩展
a(0)=1,a(18)-a(19)来自安德鲁·霍罗伊德,2018年9月10日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月23日03:30。包含371906个序列。(在oeis4上运行。)