|
| |
|
| A052283号 |
| 按行读取的三角形：T（n，k）是具有k个弧的n个节点上的未标记有向图的数量，k=0..n*（n-1）。 |
|
9
|
|
|
|
1, 1, 1, 1, 1, 1, 1, 4, 4, 4, 1, 1, 1, 1, 5, 13, 27, 38, 48, 38, 27, 13, 5, 1, 1, 1, 1, 5, 16, 61, 154, 379, 707, 1155, 1490, 1670, 1490, 1155, 707, 379, 154, 61, 16, 5, 1, 1, 1, 1, 5, 17, 76, 288, 1043, 3242, 8951, 21209, 43863, 78814, 124115, 171024, 207362, 220922, 207362, 171024, 124115, 78814, 43863, 21209, 8951, 3242, 1043, 288, 76, 17, 5, 1,1
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,8
|
|
|
评论
|
行T（n，k）读取的三角形数组是n个节点上的未标记有向图（不允许自循环）的数量，其中n>=1，0<=k<=n（n-1）-杰弗里·克里策2011年11月1日
|
|
|
参考文献
|
F.Harary和E.M.Palmer，《图形计数》，纽约学术出版社，1973年，第247页。
J.L.Gross和J.Yellen编辑，《图论手册》，CRC出版社，2004年；第522页。
|
|
|
链接
|
菲利普·拉米雷斯（Philippe Ramirez）和圣勒让德（Stéphane Legendre），重新审视不对称婚姻规则《社交网络》52（2017），第261-269页。
Eric Weistein的《数学世界》，简单有向图
|
|
|
配方奶粉
|
T（2k，k）=T（2k+1，k）=T（2k+2，k）＝。。。是k列的最大值-杰弗里·克里策2011年11月1日
|
|
|
例子
|
[1],
[1],
[1,1,1],
[1,1,4,4,4,1,1],
[1,1,5,13,27,38,48,38,27,13,5,1,1];
（最后一批给出了具有4个节点和0到12个弧的有向图的数量）。
|
|
|
数学
|
表[系数列表[图多项式[n，x，定向]，x]，{n，1，10}](*杰弗里·克里策2011年11月1日*）
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_，t_]：=积[g=GCD[v[i]]，v[[j]]]；t[v[i]]*v[[j]]/g]^（2g），{i，2，长度[v]}，{j，1，i-1}]*乘积[t[v[i]]^；
gp[n_]：=（s=0；Do[s+=permcount[p]*edges[p，1+x^#&]，{p，IntegerPartitions[n]}]；s/n！）；
|
|
|
黄体脂酮素
|
（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，t）={prod（i=2，#v，prod（j=1，i-1，my（g=gcd（v[i]，v[j]））；t（v[i]*v[j]/g）^（2*g））
gp（n）={my（s=0）；对于部分（p=n，s+=permcount（p）*边（p，i->1+x^i））；s/n！}
对于（n＝1，6，my（p＝gp（n））；对于（k=0，极度数（p），打印1（polceoff（p，k），“，”）；打印）\\安德鲁·霍罗伊德2017年11月5日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
