搜索: a295193-编号:a2951193
|
|
A005176号
|
| 具有n个未标记节点的正则图的数量。 (原名M0303)
|
|
+10 43
|
|
|
1, 1, 2, 2, 4, 3, 8, 6, 22, 26, 176, 546, 19002, 389454, 50314870, 2942198546, 1698517037030, 442786966117636, 649978211591622812, 429712868499646587714, 2886054228478618215888598, 8835589045148342277802657274, 152929279364927228928025482936226, 1207932509391069805495173417972533120, 99162609848561525198669168653641835566774
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
参考文献
|
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
|
|
配方奶粉
|
|
|
交叉参考
|
|
|
关键词
|
非n,美好的,坚硬的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
A051031号
|
| 行读取的三角形:T(n,r)是具有n个节点的不一定连通的r-正则图的数量,0<=r<n。 |
|
+10 24
|
|
|
1,1,1,1,0,1,1,1,1,1,1,1,1,1,2,1,1,1,0,2,0,1,1,3,6,6,3,1,1,1,0,4,0,16,0,4,0,1,1,1,5,21,60,21,5,1,1,0,6,0,266,0,6,0,1,1,9,94,1547,7849,1547、94、9、1、1、1、0、10、0、10786、0、367860、0、10786
(列表;桌子;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,18
|
|
评论
|
每个节点都有r条边的图称为r-正则图。三角形是对称的,因为如果一个n节点图是r-正则的,那么它的补码是(n-1-r)-正则的,并且两个图是同构的当且仅当它们的补码同构时。
通过按度序列枚举图的数量,可以在不生成每个图的情况下计算术语。中给出了一个PARI程序,该程序显示了具有标记顶点的图的这种技术A295193型.Burnside引理可用于将此方法扩展到未标记的情况-安德鲁·豪罗伊德2020年3月8日
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
T(8.3)=6。6个3正则8节点图的边列表:
图1:12、13、14、23、24、34、56、57、58、67、68、78
图2:12、13、14、24、34、26、37、56、57、58、68、78
图3:12、13、23、14、47、25、58、36、45、67、68、78
图4:12、13、23、14、25、36、47、48、57、58、67、68
图5:12、13、24、34、15、26、37、48、56、57、68、78
图6:12、23、34、45、56、67、78、18、15、26、37、48。
三角形起点
1;
1, 1;
1,0,1;
1, 1, 1, 1;
1, 0, 1, 0, 1;
1, 1, 2, 2, 1, 1;
1, 0, 2, 0, 2, 0, 1;
1、1、3、6、6、3、1、1;
1, 0, 4, 0, 16, 0, 4, 0, 1;
1, 1, 5, 21, 60, 60, 21, 5, 1, 1;
1, 0, 6, 0, 266, 0, 266, 0, 6, 0, 1;
1, 1, 9, 94, 1547, 7849, 7849, 1547, 94, 9, 1, 1;
...
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
扩展
|
描述已由更正(将“订单”更改为“度”)杰森·金伯利2009年9月6日
扩展到第十六行(在b文件中)杰森·金伯利2009年9月24日
|
|
状态
|
经核准的
|
|
|
|
|
A059441号
|
| 三角形T(n,k)(n>=1,0<=k<=n-1)给出了具有n个节点和次数k的规则标记图的数量,按行读取。 |
|
+10 23
|
|
|
1, 1, 1, 1, 0, 1, 1, 3, 3, 1, 1, 0, 12, 0, 1, 1, 15, 70, 70, 15, 1, 1, 0, 465, 0, 465, 0, 1, 1, 105, 3507, 19355, 19355, 3507, 105, 1, 1, 0, 30016, 0, 1024380, 0, 30016, 0, 1, 1, 945, 286884, 11180820, 66462606, 66462606, 11180820, 286884, 945, 1
(列表;桌子;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,8
|
|
参考文献
|
L.Comtet,《高级组合数学》,Reidel,1974年,第279页。
|
|
链接
|
Brendan D.McKay,标记枚举技术的应用,国会。《数值》,40(1983),207-221。参见第216页。
|
|
例子
|
1;
1, 1;
1, 0, 1;
1, 3, 3, 1;
1, 0, 12, 0, 1;
1, 15, 70, 70, 15, 1;
1, 0, 465, 0, 465, 0, 1;
1, 105, 3507, 19355, 19355, 3507, 105, 1;
1, 0, 30016, 0, 1024380, ...;
1, 945, 286884, 11180820, 66462606, ...;
1、0、3026655、0、5188453830、。。。;
|
|
数学
|
表[SeriesCoefficient[Product[1+Times@@x/@s,{s,Subset[Range[n],{2}]}],Sequence@@表[{x[i],0,k},{i,n}]],{n,9}(*古斯·怀斯曼2018年12月24日*)
|
|
黄体脂酮素
|
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
A123023号
|
| a(n)=(n-1)*a(n-2),a(0)=1,a(1)=0。 |
|
+10 22
|
|
|
1, 0, 1, 0, 3, 0, 15, 0, 105, 0, 945, 0, 10395, 0, 135135, 0, 2027025, 0, 34459425, 0, 654729075, 0, 13749310575, 0, 316234143225, 0, 7905853580625, 0, 213458046676875, 0, 6190283353629375, 0, 191898783962510625, 0, 6332659870762850625, 0, 221643095476699771875
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,5
|
|
评论
|
a(n)是n次对称群中的不动点自由对合数-尼克·克伦佩尔2020年2月26日
|
|
参考文献
|
Richard Bronson,Schaum’s Outline of Modern Introductive Differential Equations,麦克劳·希尔,纽约,1973年,第107页,解决了问题19.18
Norbert Wiener,随机理论中的非线性问题,1958,方程1.31
|
|
链接
|
|
|
配方奶粉
|
a(n)=(1/2)*伽马((1/2)*n+1/2)*2^(1/2)xn)*(1+(-1)^n)/sqrt(Pi)-斯蒂芬·克劳利2007年4月7日
连续分数:
例如:E(0),其中E(k)=1+x^2*(4*k+1)/((4*k+2)*(4xk+3)-x^2x(4*k+2)x(4xk+3)^2/。
G.f.:1/G(0),其中G(k)=1-x^2*(k+1)/G(k+1。
通用系数:1+x^2/(1+x)+Q(0)*x^3/(1+x),其中Q(k)=1+(2*k+3)*x/(1-x/(x+1/Q(k+1)))。
G.f.:G(0)/2,其中G(k)=1+1/(1-x/(x+1/x/(2*k+1)/G(k+1)))。
G.f.:(G(0)-1)*x/(1+x)+1,其中G(k)=1+x*(2*k+1)/(1-x/(x+1/G(k+1))。(结束)
a(n)=2^(n/2)*Pochhammer(1/2,n/2)x(n+1 mod 2)-彼得·卢什尼2023年1月11日
|
|
例子
|
a(6)=将{1,2,3,4,5,6}划分为不相交对的15种方法:
{{12}{34}{56}}, {{12}{35}{46}}, {{12}{36}{45}},
{{13}{24}{56}}, {{13}{25}{46}}, {{13}{26}{45}},
{{14}{23}{56}}, {{14}{25}{36}}, {{14}{26}{35}},
{{15}{23}{46}}, {{15}{24}{36}}, {{15}{26}{34}},
{{16}{23}{45}}, {{16}{24}{35}}, {{16}{25}{34}}.
(结束)
|
|
MAPLE公司
|
with(combstruct):ZL2:=[S,{S=Set(Cycle(Z,card=2))},标记]:
seq(计数(ZL2,大小=n),n=0..36)#零入侵拉霍斯,2007年9月24日
a:=n->ifelse(irem(n,2)=1,0,2^(n/2)*pochhammer(1/2,n/2)):
seq(a(n),n=0..36)#彼得·卢什尼2023年1月11日
|
|
数学
|
递归表[{a[0]==1,a[1]==0,a[n]==(n-1)a[n-2]},a[n],{n,0,31}](*雷·钱德勒2015年7月30日*)
|
|
黄体脂酮素
|
(岩浆)a:=[1,0];[n le 2在[1..30]]中选择一个[n]else(n-2)*Self(n-2):n//马吕斯·A·伯蒂,2019年11月7日
|
|
交叉参考
|
参见。A000085号,A000110号,A000124号,A000142号,A000587号,A001147号,A001464号,A006129号,A079267号,A124794号,A186021号,A295193型.
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
|
抵消
|
0,3
|
|
评论
|
我们将超图定义为有限非空集的任何有限集。如果所有顶点的阶数都相同,则超图是正则的。超图的跨度是其边的并集。
|
|
链接
|
|
|
例子
|
a(3)=19个正则超图:
{{1,2,3}}
{{1},{2,3}}
{{2},{1,3}}
{{3},{1,2}}
{{1},{2},{3}}
{{1},{2,3},{1,2,3}}
{{2},{1,3},{1,2,3}}
{{3},{1,2},{1,2,3}}
{{1,2},{1,3},{2,3}}
{{1},{2},{3},{1,2,3}}
{{1},{2},{1,3},{2,3}}
{{1},{3},{1,2},{2,3}}
{{2},{3},{1,2},{1,3}}
{{1,2},{1,3},{2,3},{1,2,3}}
{{1},{2},{1,3},{2,3},{1,2,3}}
{{1},{3},{1,2},{2,3},{1,2,3}}
{{2}、{3}、{1,2}、{1,3}、{1,3}}
{{1},{2},{3},{1,2},{1,3},{2,3}}
{{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}
|
|
数学
|
表[Sum[SeriesCoefficient[Product[1+Times@@x/@s,{s,Subsets[Range[n],{1,n}]}],Sequence@@表[{x[i],0,k},{i,n}],{k,1,2^n}]
|
|
交叉参考
|
参见。A002829号,A005176号,A049311号,A058891美元,A110100号,A110101型,A116539号,A283877号,A295193型,A306017型,A319189型.
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
|
抵消
|
0,3
|
|
评论
|
我们将超图定义为有限非空集的任何有限集。如果所有边的大小都相同,超图是一致的;如果所有顶点的阶数都相同,则超图是正则的。超图的跨度是其边的并集。
还有具有n列、所有不同行、无零列、相等行数和相等列数的0-1矩阵的数量,直到行的排列。
|
|
链接
|
|
|
例子
|
a(4)=10边缘组:
{{1,2,3,4}}
{{1,2},{3,4}}
{{1,3},{2,4}}
{{1,4},{2,3}}
{{1}、{2}、{3}、{4}}
{{1,2},{1,3},{2,4},{3,4}}
{{1,2},{1,4},{2,3},{3,4}}
{{1,3},{1,4},{2,3},{2,4}}
{{1,2,3},{1,2,4},{1,3,4},{2,3,4}}
{{1,2},{1,3},{1,4},{2,3},{2,4},{3,4}}
a(4)=10矩阵的不等价代表:
[1 1 1 1]
.
[1 1 0 0] [1 0 1 0] [1 0 0 1]
[0 0 1 1] [0 1 0 1] [0 1 1 0]
.
[1 0 0 0] [1 1 0 0] [1 1 0 0] [1 0 1 0] [1 1 1 0]
[0 1 0 0] [1 0 1 0] [1 0 0 1] [1 0 0 1] [1 1 0 1]
[0 0 1 0] [0 1 0 1] [0 1 1 0] [0 1 1 0] [1 0 1 1]
[0 0 0 1] [0 0 1 1] [0 0 1 1] [0 1 0 1] [0 1 1 1]
.
[1 1 0 0]
[1 0 1 0]
[1 0 0 1]
[0 1 1 0]
[0 1 0 1]
[0 0 1 1]
|
|
数学
|
表[Sum[SeriesCoefficient[Product[1+Times@@x/@s,{s,Subset[Range[n],{m}]}],Sequence@@表[{x[i],0,k},{i,n}]],{m,0,n}
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
A333157型
|
| 行读取三角形:T(n,k)是n×n对称二元矩阵的数量,每行和每列中有k个一。 |
|
+10 15
|
|
|
1, 1, 1, 1, 2, 1, 1, 4, 4, 1, 1, 10, 18, 10, 1, 1, 26, 112, 112, 26, 1, 1, 76, 820, 1760, 820, 76, 1, 1, 232, 6912, 35150, 35150, 6912, 232, 1, 1, 764, 66178, 848932, 1944530, 848932, 66178, 764, 1, 1, 2620, 708256, 24243520, 133948836, 133948836, 24243520, 708256, 2620, 1
(列表;桌子;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,5
|
|
评论
|
T(n,k)是n个标记节点上的k-正则对称关系数。
T(n,k)是在n个标记顶点上具有半边的k正则图的数量。
|
|
链接
|
|
|
配方奶粉
|
T(n,k)=T(n,n-k)。
|
|
例子
|
三角形开始:
1,
1, 1;
1、2、1;
1, 4, 4, 1;
1, 10, 18, 10, 1;
1, 26, 112, 112, 26, 1;
1, 76, 820, 1760, 820, 76, 1;
1, 232, 6912, 35150, 35150, 6912, 232, 1;
1, 764, 66178, 848932, 1944530, 848932, 66178, 764, 1;
...
|
|
黄体脂酮素
|
GraphsByDegreeSeq(n,极限,确定)={
局部(M=贴图(Mat([x^0,1]));
my(acc(p,v)=我的(z);地图输入(M,p,if(地图已定义(M,p,&z),z+v,v));
my(递归(r,p,i,q,v,e)=如果(e<=极限&&poldegree(q)<=极限,如果(i<0,if(ok(x^e+q,r),acc(x*e+q),v)),my(t=polcoeff(p,i));对于(k=0,t,self()(r,p,i-1,(t-k+x*k)*x^i+q,二项式(t,k)*v,e+k)));
对于(k=2,n,my(src=Mat(M));M=地图();对于(i=1,matsize(src)[1],my(p=src[i,1]);递归(n-k,p,极性(p),0,src[i,2],0));垫(M);
}
行(n)={my(M=GraphsByDegreeSeq(n,n\2,(p,r)->poldeze(p)-赋值(p,x)<=r+1),v=向量(n+1);对于(i=1,矩阵大小(M)[1],my(p=M[i,1],d=poldese(p));v[1+d]+=M[i,2];如果(轮询(p)==n,v[2+d]+=M[i,2]);对于v[#v+1-i]=v[i]);v}
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 0, 1, 1, 7, 13, 171, 931, 45935, 1084413, 155862511, 10382960971, 6939278572095, 2203360500122299, 4186526756621772343, 3747344008241368443819, 35041787059691023579970847, 156277111373303386104606663421, 4142122641757598618318165240180095
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,5
|
|
评论
|
如果所有顶点的阶数都相同,则图是正则的。图的跨度是其边的并集。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
a(4)=7边缘组:
{{1,2},{3,4}}
{{1,3},{2,4}}
{{1,4},{2,3}}
{{1,2},{1,3},{2,4},{3,4}}
{{1,2},{1,4},{2,3},{3,4}}
{{1,3},{1,4},{2,3},{2,4}}
{{1,2},{1,3},{1,4},{2,3},{2,4},{3,4}}
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 2, 3, 4, 7, 8, 9, 10, 11, 12, 16, 18, 25, 30, 32, 33, 42, 45, 51, 52, 63, 64, 75, 76, 82, 94, 97, 109, 115, 116, 127, 128, 129, 130, 131, 132, 136, 137, 138, 139, 140, 144, 146, 160, 161, 192, 256, 258, 264, 266, 288, 385, 390, 408, 427, 428, 434, 458
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
n的二进制索引是1在其反向二进制展开中的任何位置。n的二进制索引是的第n行A048793号我们定义了一个BII-数为n的集系统,它是通过取n的每个二进制索引的二进制索引来获得的。如果所有顶点出现的次数相同,则集系统是正则的。
|
|
链接
|
|
|
例子
|
所有常规集合系统及其BII编号的序列开始于:
0: {}
1: {{1}}
2: {{2}}
3: {{1},{2}}
4: {{1,2}}
7: {{1},{2},{1,2}}
8: {{3}}
9: {{1},{3}}
10: {{2},{3}}
11: {{1},{2},{3}}
12: {{1,2},{3}}
16: {{1,3}}
18: {{2},{1,3}}
25: {{1},{3},{1,3}}
30: {{2},{1,2},{3},{1,3}}
32: {{2,3}}
33: {{1},{2,3}}
42: {{2},{3},{2,3}}
45: {{1},{1,2},{3},{2,3}}
51: {{1},{2},{1,3},{2,3}}
|
|
数学
|
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
选择[Range[0,100],SameQ@@Length/@Split[Sort[Join@@bpe/@bpe[#]]&]
|
|
交叉参考
|
参见。A000120号,A001511号,A005176号,A029931号,A048793号,A070939号,A295193型,A322554型,A326031型,A326701型,A326783型(统一),A326785型(统一规则)。
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 1, 2, 3, 5, 7, 11, 13, 18, 21, 31, 34, 45, 51, 63, 72, 88, 97, 120, 128, 158, 174, 201, 222, 264, 287, 333, 359, 416, 441, 518, 557, 631, 684, 770, 833, 954, 1017, 1141, 1222, 1378, 1475, 1643, 1755, 1939, 2097, 2327, 2471, 2758, 2928, 3233, 3470, 3813, 4085
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
链接
|
|
|
例子
|
a(1)=1到a(8)=18整数分区:
(1) (2)(3)(4)(5)(6)(7)(8)
(11) (21) (22) (32) (33) (52) (44)
(111) (31) (41) (42) (61) (53)
(211) (221) (51) (331) (71)
(1111) (311) (222) (421) (422)
(2111) (321) (511) (521)
(11111) (411) (2221) (611)
(2211) (3211) (2222)
(3111) (4111) (3311)
(21111) (22111) (4211)
(111111) (31111) (5111)
(211111) (22211)
(1111111) (32111)
(41111)
(221111)
(311111)
(2111111)
(11111111)
从n=7到9的列表中缺失:
(43) (62) (54)
(322) (332) (63)
(431) (432)
(3221) (522)
(621)
(3222)
(3321)
(4311)
(32211)
|
|
数学
|
表[Length[Select[Integer Partitions[n],SameQ@@Last/@FactorInteger[Times@@#]&]],{n,30}]
|
|
交叉参考
|
参见。A003963号,A005117号,A038041号,A062503型,A064573号,A072774美元,A295193型,A302505型,A306021型,A319169型,A320322型,A322526型,A322528型,A322530型.
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.015秒内完成
|