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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a057500-编号:a057500
显示找到的64个结果中的1-10个。 第页12 4 5 6 7
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A133686号 每个连接组件中最多有一个循环的标记n节点图的数量。 +10
90
1, 1, 2, 8, 57, 608, 8524, 145800, 2918123, 66617234, 1704913434, 48300128696, 1499864341015, 50648006463048, 1847622972848648, 72406232075624192, 3033607843748296089, 135313823447621913500, 6402077421524339766058, 320237988317922139148736 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.3
评论
这些5阶图的总数是608。5阶n个标记节点上的树的森林数是291,因此大多数此类图都有一个或多个单圈。
此外,具有n个顶点的标记图的数量满足严格版本的选择公理。选择公理说,给定任意一组非空集Y,都可以从中选择一个包含元素的集。严格版本要求该集合具有与Y相同的基数,这意味着没有元素被多次选择。相关案例是A129271号,补语A140638号。未标记的版本为A134964号. -古斯·怀斯曼2023年12月22日
链接
阿洛伊斯·海因茨,n=0..386时的n、a(n)表
维基百科,假森林
配方奶粉
a(0)=1;对于n>=1,a(n)=n的和!prod_{j=1}^n\{压裂{A129271号(j) ^{c_j}}{j^{cj}cj! } } n,c1+2c_2+…+的所有分区nc_n;c1、c2。。。,c_ n>=0。
a(n)=和{k=0..n}1944年12月28日(n,k)-阿洛伊斯·海因茨2008年9月15日
例如:sqrt(-LambertW(-x)/(x*(1+LambertW(-x)))*exp(-3/4*LambertW(-x,^2)-弗拉德塔·乔沃维奇2008年9月16日
例如:A(x)*B(x),其中A(xA137916号B(x)是代表A001858号. -杰弗里·克雷策2013年3月23日
a(n)~2^(-1/4)*Gamma(3/4)*exp(-11/4)*n^(n-1/4)/sqrt(Pi)*(1-7*Pi/(12*Gamma(3/4,^2*sqrt(n)))-瓦茨拉夫·科特索维奇2013年10月8日
例如:exp(B(x)-1),其中B(xA129271号. -安德鲁·霍罗伊德2023年12月30日
例子
下面我们看到了n=5的7个分区,其形式为c1+2c_2+…+ncn后跟相应的图数。我们认为A129271号(j) 表中给出
j|1|2|3|4|5|
----+-+-+-+--+---+
a(j)|1|1|4|31|347|
1*5 -> 5!1^5 / (1!^5 * 5!) = 1
2*1 + 1*3 -> 5!1^1 * 1^3 / (2!^1 * 1! * 1!^3 * 3!) = 10
2*2 + 1*1 -> 5!1^2 * 1^1 / (2!^2 * 2! * 1!^1 * 1!) = 15
3*1 + 1*2 -> 5!4^1 * 1^2 / (3!^1 * 1! * 1!^2 * 2!) = 40
3*1 + 2*1 -> 5!4^1 * 1^1 / (3!^1 * 1! * 2!^1 * 1!) = 40
4*1 + 1*1 -> 5!31^1 * 1^1 / (4!^1 * 1! * 1!^1 * 1!) = 155
5*1 -> 5!347^1 / (5!^1 * 1!) = 347
总计608
MAPLE公司
cy:=proc(n)选项记忆;二项式(n-1,2)*
加(n-3)/(n-2-t)*n^(n-2-t),t=1..n-2)
结束时间:
T: =proc(n,k)选项记忆;
如果k=0,则为1
elif k<0或n<k然后为0
否则加上(二项式(n-1,j)*((j+1)^(j-1)*T(n-j-1,k-j)
+cy(j+1)*T(n-j-1,k-j-1)),j=0..k)
fi(菲涅耳)
结束时间:
a: =n->加(T(n,k),k=0..n):
seq(a(n),n=0..20)#阿洛伊斯·海因茨2008年9月15日
数学
nn=20;t=总和[n^(n-1)x^n/n!,{n,1,nn}];范围[0,nn]!系数列表[级数[Exp[t/2-3t^2/4]/(1-t)^(1/2),{x,0,nn}],x](*杰弗里·克雷策2012年9月5日*)
表[Length[Select[Subsets[Subsets[Range[n],{2}]],Select[Tuples[#],UnsameQ@@#&]={}&]],{n,0,5}](*古斯·怀斯曼,2023年12月22日*)
黄体脂酮素
(PARI)x='x+O('x^50);Vec(塞拉普拉斯(sqrt(-lambertw(-x)/(x*(1+lambertw(-x))))*exp(-(3/4)*lambertw^2))\\G.C.格鲁贝尔2017年11月16日
交叉参考
三角形的行和A144228号. -阿洛伊斯·海因茨2008年9月15日
囊性纤维变性。A137352号. -弗拉德塔·乔沃维奇2008年9月16日
未标记的版本为A134964号.
补码按A367867飞机,覆盖A367868飞机,已连接A140638号.
覆盖盒为A367869飞机,已连接A129271号.
对于机顶盒系统,我们有A367902型,排名A367906型.
集合系统的补充是A367903型,排名A367907型.
A006125号计数图,A000088号未标记。
A006129号计数覆盖图,A002494号未标记。
A143543号按连接组件的数量统计图形。
关键词
容易的,非n
作者
华盛顿·邦菲姆2008年5月12日
扩展
更正和扩展人阿洛伊斯·海因茨弗拉德塔·乔沃维奇2008年9月15日
状态
经核准的
A367867飞机 带有n个顶点的标记简单图的数量与选择公理的严格版本相矛盾。 +10
60
0, 0, 0, 0, 7, 416, 24244, 1951352, 265517333, 68652859502, 35182667175398, 36028748718835272, 73786974794973865449, 302231454853009287213496, 2475880078568912926825399800, 40564819207303268441662426947840, 1329227995784915869870199216532048487 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
选择公理说,给定任何一组非空集合Y,可以从每个集合中选择一个包含一个元素的集合。严格版本要求该集合具有与Y相同的基数,这意味着不会多次选择任何元素。
在连通的情况下,这些只是具有一个以上循环的图。
链接
安德鲁·霍罗伊德,n=0..50时的n,a(n)表
配方奶粉
a(n)=A006125号(n)-A133686号(n) ●●●●-安德鲁·霍罗伊德2023年12月30日
例子
a(4)=7图的非同构表示:
{{1,2},{1,3},{1,4},{2,3},{2,4}}
{{1,2},{1,3},{1,4},{2,3},{2,4},{3,4}}
数学
表[Length[Select[Subsets[Subsets[Range[n],{2}],Select[Tuples[#],UnsameQ@#&]={}&]],{n,0,5}]
交叉参考
补语是A133686号,已连接A129271号,覆盖A367869飞机.
相关案例是A140638号(具有多个循环的图形)。
覆盖盒为A367868飞机.
对于机顶盒系统,我们有A367903型,排名A367907型.
A001187号计算连接图,A001349号未标记。
A006125号计数图,A000088号未标记。
A006129号计数覆盖图,A002494号未标记。
A058891号计数集合系统,未标记A000612号,没有单例A016031号.
A059201号覆盖T_0集合系统的计数,未标记A319637型,排名A326947型.
A143543号按连接组件的数量统计简单标记图。
关键词
非n
作者
古斯·怀斯曼2023年12月7日
扩展
条款a(7)及其后安德鲁·霍罗伊德2023年12月30日
状态
经核准的
A116508号 a(n)=C(C(n,2),n)。 +10
50
1, 0, 0, 1, 15, 252, 5005, 116280, 3108105, 94143280, 3190187286, 119653565850, 4922879481520, 220495674290430, 10682005290753420, 556608279578340080, 31044058215401404845, 1845382436487682488000, 116475817125419611477660, 7779819801401934344268210 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
a(n)是具有n个节点和n条边的简单标记图的数量-杰弗里·克雷策2014年11月2日
这些图不一定覆盖,但覆盖情况是A367863飞机,未标记A006649号,而未标记的版本为A001434号. -古斯·怀斯曼2023年12月22日
链接
阿洛伊斯·海因茨,n=0..370时的n,a(n)表
配方奶粉
a(n)~exp(n-2)*n^(n-1/2)/(sqrt(Pi)*2^(n+1/2))-瓦茨拉夫·科特索维奇2020年5月19日
例子
a(5)=C(C(5,2),5)=C(10,5)=252。
MAPLE公司
a: =n->二项(二项(n,2),n):
seq(a(n),n=0..20);
数学
nn=18;f[x_,y_]:=
求和[(1+y)^二项式[n,2]x^n/n!,{n,1,nn}];表[
n!系数[级数[f[x,y],{x,0,nn}],x^ny^n],{n,1,nn}](*杰弗里·克雷策2014年11月2日*)
表[长度[子集[子集[范围[n],{2}],{n}]],{n,0,5}](*古斯·怀斯曼,2023年12月22日*)
黄体脂酮素
(Sage)[(二项式(二项型(n+2,n),n+2)),用于范围(-1,17)中的n]#泽因瓦利·拉霍斯2009年11月30日
(岩浆)[0]cat[(二项式(二项型(n+2,n),n+2)):[0..20]]中的n//文森佐·利班迪2014年11月3日
交叉参考
囊性纤维变性。A084546号.
未标记的版本为A001434号,覆盖箱A006649号.
相关案例是A057500型,未标记A001429号.
对于机顶盒系统,我们有A136556号,覆盖箱A054780号.
覆盖盒为A367863飞机.
A006125号计数图,A000088号未标记。
A006129号计数覆盖图,A002494号未标记。
A133686号计数满足严格AOC的图,连通A129271号.
A367867飞机统计与严格AOC相矛盾的图,已连接A140638号.
关键词
容易的,非n
作者
Christopher Hanusa(chanusa(AT)math.binghamton.edu),2006年3月21日
扩展
a(0)=1前面加阿洛伊斯·海因茨2024年2月2日
状态
经核准的
A129271号 最多有一个循环的标记n节点连接图的数量。 +10
45
1, 1, 1, 4, 31, 347, 4956, 85102, 1698712, 38562309, 980107840, 27559801736, 849285938304, 28459975589311, 1030366840792576, 40079074477640850, 1666985134587145216, 73827334760713500233, 3468746291121007607808, 172335499299097826575564, 9027150377126199463936000 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
因为我们有16棵树,只有9个单圈树,所以这些四阶图中的大多数是树。请参见示例。
还包括最多有n条边的n个顶点的连通图。未标记的版本为A005703号. -古斯·怀斯曼2024年2月19日
参考文献
J.Riordan,《组合分析导论》,多佛,2002年,第2页。
链接
安德鲁·霍罗伊德,n=0..100时的n,a(n)表
维基百科,伪森林.
配方奶粉
a(0)=1,对于n>=1,a(n)=A000272号(n)+A057500型(n) =n^{n-2}+(n-1)(n-2)/2Sum_{r=1..n-2}((n-3)/(n-2-r)!)n ^(n-2-r)
例如:log(1/(1-T(x)))/2+T(xA000169号. -杰弗里·克雷策2013年3月23日
当n>=1时,a(n)=((n-1)*e^n*GAMMA(n-1,n)+n^(n-2)*(3-n))/2-彼得·卢什尼2016年1月18日
例子
a(4)=16+3*3=31。
发件人古斯·怀斯曼2024年2月19日:(开始)
a(0)=1到a(3)=4图形边集:
{} . {{1,2}} {{1,2},{1,3}}
{{1,2},{2,3}}
{{1,3},{2,3}}
{{1,2}、{1,3}、{2,3}
(结束)
MAPLE公司
a:=n->`如果`(n=0,1,(n-1)*exp(n)*GAMMA(n-1,n)+n^(n-2)*(3-n))/2):
seq(简化(a(n)),n=0..16)#彼得·卢什尼2016年1月18日
数学
nn=20;t=总和[n^(n-1)x^n/n!,{n,1,nn}];范围[0,nn]!系数列表[级数[Log[1/(1-t)]/2+t/2-3t^2/4+1,{x,0,nn}],x](*杰弗里·克雷策2013年3月23日*)
黄体脂酮素
(PARI)seq(n)={my(t=-lambertw(-x+O(x*x^n)));Vec(serlaplace(log(1/(1-t))/2+t/2-3*t^2/4+1))}\\安德鲁·霍罗伊德2019年11月7日
交叉参考
囊性纤维变性。A129137号,A000272号.
对于任意数量的边,我们都有A001187号,未标记A001349号.
未标记的版本为A005703号.
平等的情况是A057500型,覆盖A370317型,参见。A370318型.
非连接非覆盖版本为A133686号.
连接补码为A140638号,未标记A140636号,覆盖A367868飞机.
非连接覆盖版本为A367869飞机A369191型.
带有循环的版本是A369197型,未连接A369194型.
A006125号计数图,A000088号未标记。
A006129号计数覆盖图,A002494号未标记。
A062734号按边数计算连接图。
关键词
容易的,非n
作者
华盛顿·邦菲姆2008年5月10日
扩展
条款a(17)及以上安德鲁·霍罗伊德2019年11月7日
状态
经核准的
A367863飞机 具有n条边且没有孤立顶点的n顶点标记简单图的数量。 +10
45
1, 0, 0, 1, 15, 222, 3760, 73755, 1657845, 42143500, 1197163134, 37613828070, 1295741321875, 48577055308320, 1969293264235635, 85852853154670693, 4005625283891276535, 199166987259400191480, 10513996906985414443720, 587316057411626070658200, 34612299496604684775762261 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
链接
安德鲁·霍罗伊德,n=0..200时的n,a(n)表
配方奶粉
二项式变换为A367862飞机.
a(n)=Sum_{k=0..n}(-1)^(n-k)*二项式(n,k)*二项式(二项式(k,2),n)-安德鲁·霍罗伊德2023年12月29日
例子
a(4)=15图的非同构表示:
{{1,2},{1,3},{1,4},{2,3}}
{{1,2},{1,3},{2,4},{3,4}}
数学
表[Length[Select[Subsets[Subsets[Range[n],{2}]],Union@@#=Range[n]&&Length[#]==n&],{n,0,5}]
黄体脂酮素
(PARI)a(n)=总和(k=0,n,(-1)^(n-k)*二项式(n,k)*二项式(k,2),n)\\安德鲁·霍罗伊德2023年12月29日
交叉参考
相关案例是A057500型,未标记A001429号.
未标记的版本为A006649号.
非覆盖版本为A116508号.
对于机顶盒系统,我们有A367916型,排名A367917飞机.
A001187号计算连接图,A001349号未标记。
A006125号计数图,A000088号未标记。
A006129号计数覆盖图,A002494号未标记。
A058891号计数集合系统,未标记A000612号,没有单例A016031号.
A059201号覆盖T_0集合系统的计数,未标记A319637型,排名A326947型.
A133686号=图满足严格的AoC,连通A129271号,覆盖A367869飞机.
A143543号按连接组件的数量统计简单标记图。
A323818型计数连接的集合系统,未标记A323819型,排名A326749型.
A367867飞机=图与严格的AoC相矛盾,已连接A140638号,覆盖A367868飞机.
关键词
非n
作者
古斯·怀斯曼2023年12月7日
扩展
条款a(8)及其后安德鲁·霍罗伊德2023年12月29日
状态
经核准的
A367869飞机 覆盖n个顶点并满足严格选择公理的标记简单图的数量。 +10
42
1, 0, 1, 4, 34, 387, 5596, 97149, 1959938, 44956945, 1154208544, 32772977715, 1019467710328, 34473686833527, 1259038828370402, 49388615245426933, 2070991708598960524, 92445181295983865757, 4376733266230674345874, 219058079619119072854095, 11556990682657196214302036 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
选择公理说,给定任意一组非空集Y,都可以从中选择一个包含元素的集。严格版本要求该集合具有与Y相同的基数,这意味着没有元素被多次选择。
每个组件中最多有一个循环且没有孤立顶点的标记n节点图的数量-安德鲁·霍罗伊德2023年12月30日
链接
安德鲁·霍罗伊德,n=0..200时的n,a(n)表
配方奶粉
例如:exp(B(x)-x-1),其中B(xA129271号. -安德鲁·霍罗伊德2023年12月30日
例子
a(3)=4图:
{{1,2},{1,3}}
{{1,2},{2,3}}
{{1,3},{2,3}}
{{1,2}、{1,3}、{2,3}
数学
表[Length[Select[Subsets[Subsets[Range[n],{2}]],Union@@#=Range[n]&&Select[Tuples[#],UnsameQ@@#&]={}和]],{n,0,5}]
黄体脂酮素
(PARI)seq(n)={my(t=-lambertw(-x+O(x*x^n)));Vec(serlaplace(sqrt(1/(1-t))*exp(t/2-3*t^2/4-x))}\\安德鲁·霍罗伊德2023年12月30日
交叉参考
相关案例是A129271号.
非覆盖情况是A133686号,补语A367867飞机.
补语是A367868飞机,已连接A140638号(未标记A140636号).
A001187号计算连接图,A001349号未标记。
A006125号计数图,A000088号未标记。
A006129号计数覆盖图,A002494号未标记。
A058891号计数集合系统,未标记A000612号,没有单例A016031号.
A059201号覆盖T_0集合系统的计数,未标记A319637型,排名A326947型.
A143543号按连接组件的数量统计简单标记图。
关键词
非n
作者
古斯·怀斯曼2023年12月8日
扩展
条款a(7)及以上安德鲁·霍罗伊德2023年12月30日
状态
经核准的
A001429号 n节点连接的单循环图的数目。
(原名M1438 N0568)
+10
37
1, 2, 5, 13, 33, 89, 240, 657, 1806, 5026, 13999, 39260, 110381, 311465, 880840, 2497405, 7093751, 20187313, 57537552, 164235501, 469406091, 1343268050, 3848223585, 11035981711, 31679671920, 91021354454, 261741776369, 753265624291, 2169441973139, 6252511838796 (列表;图表;参考;;历史;文本;内部格式)
抵消
3,2
评论
还包括具有n个顶点和n条边的未标记连接简单图。标记的版本为A057500型. -古斯·怀斯曼2024年2月12日
参考文献
R.C.Read和R.J.Wilson,《图谱》,牛津,1998年。
J.Riordan,《组合分析导论》,威利出版社,1958年,第150页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
安德鲁·霍罗伊德,n=3..500时的n,a(n)表
Audace A.V.Dossou-Olory公司,图和具有极值连通子图的单圈图,arXiv:1812.02422[math.CO],2018年。
R.K.盖伊,给N.J.A.Sloane的信,1988-04-12(带注释的扫描副本)包括n≤6的插图。
R.K.盖伊,第二强大数定律,数学。Mag,63(1990),第1期,3-20。[带注释的扫描副本]
S.Karim、J.Sawada、Z.Alamgirz和S.M.Husnine,生成具有固定内容的手镯《理论计算机科学》第475卷,2013年3月4日,第103-112页。
理查德·马塔尔,无重叠圈的连通图计数,arXiv:1808.06264[math.CO],2018年。
Marko Riedel等人。,非同构连通单圈图《数学堆栈交换》,2018年11月。(使用PET推导算法和Maple实现。)
马尔科·里德尔,使用PET实现Maple。
M.L.Stein和P.R.Stein,p=18点以下线性图和连通线性图的计数,报告LA-3775,加利福尼亚大学洛斯阿拉莫斯科学实验室,新墨西哥州洛斯阿拉莫斯,1967年10月。doi:10.2172/4180737。
埃里克·魏斯坦的数学世界,单循环图
配方奶粉
a(n)=A068051号(n)-A027852号(n)-A000081号(n) ●●●●。
例子
发件人古斯·怀斯曼2024年2月12日:(开始)
a(3)=1到a(6)=13个简单图的代表:
{12,13,23} {12,13,14,23} {12,13,14,15,23} {12,13,14,15,16,23}
{12,13,24,34} {12,13,14,23,25} {12,13,14,15,23,26}
{12,13,14,23,45} {12,13,14,15,23,46}
{12,13,14,25,35} {12,13,14,15,26,36}
{12,13,24,35,45} {12,13,14,23,25,36}
{12,13,14,23,25,46}
{12,13,14,23,45,46}
{12,13,14,23,45,56}
{12,13,14,25,26,35}
{12,13,14,25,35,46}
{12,13,14,25,35,56}
{12,13,14,25,36,56}
{12,13,24,35,46,56}
(结束)
数学
需求[“Combinatorica`”];
nn=30;s[n_,k_]:=s[n,k]=a[n+1-k]+如果[n<2k,0,s[n-k,k]];a[1]=1;a[n]:=a[n]=和[a[i]s[n-1,i]i,{i,1,n-1}]/(n-1);rt=表[a[i],{i,1,nn}];应用[Plus,Table[Take[CefficientList[CycleIndex[DihedralGroup[n],s]/。表[s[j]->表[Sum[rt[[i]]x^(k*i),{i,1,nn}],{k,1,nn}][[j]],{j,1,nne}],x],nn],{n,3,nn}]](*杰弗里·克雷策,2012年10月12日,根据罗伯特·拉塞尔在里面A000081号*)
(*第二个节目:*)
树Gf[nn_]:=模块[{A},A=表[1,{nn}];对于[n=1,n<=nn 1,n++,A[[n+1]]=1/n*和[Sum[d*A[d]],{d,除数[k]}]*A[[n-k+1]],}k,1,n}]];x A.x^范围[0,nn-1]];
seq[n_]:=模[{t,g},如果[n<3,{},t=TreeGf[n-2];g[e_]:=正常[t+O[x]^(商[n,e]+1)]/。x->x^e+O[x]^(n+1);求和[Sum[EulerPhi[d]*g[d]^(k/d),{d,除数[k]}]/k+If[OddQ[k],g[1]*g[2]^商[k,2],(g[1]^2+g[2])*g[2]^(k/2-1)/2],{k,3,n}]/2//删除[系数列表[#,x],3]&];
序列[32](*Jean-François Alcover公司2019年10月5日之后安德鲁·霍罗伊德的PARI代码*)
黄体脂酮素
(PARI)\\TreeGf给出的gf为A000081号
树Gf(N)={my(A=向量(N,j,1));对于(N=1,N-1,A[N+1]=1/N*和(k=1,N,sumdiv(k,d,d*A[d])*A[N-k+1]);x*Ser(A)}
序列(n)={if(n<3,[],my(t=TreeGf(n-2))(2)^(k/2-1)/2))}\\安德鲁·霍罗伊德2018年5月5日
交叉参考
我们最多有一个周期A005703号,已标记A129271号,补语A140637号.
下对角线到主对角线A054924号.参见。A000055号.
标记的版本为A057500型,的连接案例A137916号.
第k行=第1行,共行A137918号.
带有循环的版本是368983美元.
A001349号统计未标记的连接图。
A001434号A006649号计数具有#vertices=#edges的未标记图。
A006129号覆盖图计数,未标记A002494号.
关键词
非n,美好的
作者
扩展
罗纳德·C·里德的更多术语
a(27)修正,更多术语,公式来自克里斯蒂安·鲍尔2002年2月12日
编辑人查尔斯·格里特豪斯四世2009年10月5日
条款a(30)及以后安德鲁·霍罗伊德2018年5月5日
状态
经核准的
A014068号 a(n)=二项式(n*(n+1)/2,n)。 +10
37
1, 1, 3, 20, 210, 3003, 54264, 1184040, 30260340, 886163135, 29248649430, 1074082795968, 43430966148115, 1917283000904460, 91748617512913200, 4730523156632595024, 261429178502421685800, 15415916972482007401455, 966121413245991846673830, 64123483527473864490450300 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.3
评论
后n个数除以前n个数的乘积。例如,a(4)=(7*8*9*10)/(1*2*3*4)=210-阿玛纳斯·穆尔西2004年3月22日
还有具有n个顶点和n个边的标记循环纹理的数量。覆盖盒为A368597型. -古斯·怀斯曼2024年1月25日
链接
哈维·P·戴尔,n=0..370时的n,a(n)表
R.Mestrovic,沃尔斯滕霍尔姆定理:五十年来的推广与推广(1862-2011),arXiv:11111.3057[math.NT],2011年。
埃里克·魏斯坦的数学世界,图形循环.
配方奶粉
对于n>=1,Product_{k=1..n}a(k)=A022915号(n) .-丹福(Dan.Fux(AT)OpenGaia.com或danfux(AT)OpenGaia.com),2001年4月8日
对于n>0,a(n)=A022915号(n)/A022915号(n-1)-杰拉尔德·麦卡维2004年7月26日
a(n)=二项式(T(n+1),T(n)),其中T(n)=第n个三角形数-阿玛纳斯·穆尔西2005年7月14日
a(n)=二项式(对于n>=-1,二项式为(n+2,n),n+1)-泽因瓦利·拉霍斯2009年11月30日
发件人彼得·巴拉2020年2月27日:(开始)
素数p>=5时,a(p)==(p+1)/2(mod p^3)(应用Mestrovic方程37)。
猜想:素数p>=5时,a(2*p)==p*(2*p+1)(modp^4)。(结束)
a(n)=A084546号(n,n)-古斯·怀斯曼2024年1月25日
例子
发件人古斯·怀斯曼,2024年1月25日:(开始)
a(0)=1到a(3)=20循环粒度边缘集(循环显示为单循环):
{} {{1}} {{1},{2}} {{1},{2},{3}}
{{1},{1,2}} {{1},{2},{1,2}}
{{2},{1,2}} {{1},{2},{1,3}}
{{1},{2},{2,3}}
{{1},{3},{1,2}}
{{1},{3},{1,3}}
{{1},{3},{2,3}}
{{2},{3},{1,2}}
{{2},{3},{1,3}}
{{2},{3},{2,3}}
{{1},{1,2},{1,3}}
{{1},{1,2},{2,3}}
{{1},{1,3},{2,3}}
{{2},{1,2},{1,3}}
{{2},{1,2},{2,3}}
{{2},{1,3},{2,3}}
{{3},{1,2},{1,3}}
{{3},{1,2},{2,3}}
{{3},{1,3},{2,3}}
{{1,2}、{1,3}、{2,3}
(结束)
数学
二项式[First[#],Last[#]]&/@与[{nn=20},线程[{Accumulate[Range[0,nn]],范围[0,nn]}]](*哈维·P·戴尔2014年5月27日*)
黄体脂酮素
(Sage)[(二项式(二项型(n+1,n-1),n)),用于范围(20)中的n]#泽因瓦利·拉霍斯2009年11月30日
(岩浆)[二项式(二项式(n+1,2),n):n in[0.40]]//G.C.格鲁贝尔,2022年2月19日
交叉参考
的对角线A084546号.
没有循环,我们有A116508号,覆盖A367863飞机,未标记A006649号.
允许任何正尺寸的边A136556号,覆盖A054780号.
覆盖盒为A368597型.
未标记的版本为A368598型,覆盖A368599型.
相关案例是A368951型.
A000666号计数未标记的循环图,覆盖A322700型.
A006125号(左移)统计循环粒度,覆盖A322661型.
A006129号覆盖简单图的计数,连通A001187号.
A058891号计数集合系统,未标记A000612号.
关键词
非n
作者
状态
经核准的
A367868飞机 覆盖n个顶点的标记简单图的数量与选择公理的严格版本相矛盾。 +10
37
0, 0, 0, 0, 7, 381, 21853, 1790135, 250562543, 66331467215, 34507857686001, 35645472109753873, 73356936892660012513, 301275024409580265134121, 2471655539736293803311467943, 40527712706903494712385171632959, 1328579255614092966328511889576785109 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
选择公理说,给定任意一组非空集Y,都可以从中选择一个包含元素的集。严格版本要求该集合具有与Y相同的基数,这意味着没有元素被多次选择。
链接
安德鲁·霍罗伊德,n=0..50时的n,a(n)表
配方奶粉
a(n)=A006129号(n)-A367869飞机(n) ●●●●-安德鲁·霍罗伊德2023年12月30日
例子
a(4)=7图:
{{1,2},{1,3},{1,4},{2,3},{2,4}}
{{1,2},{1,3},{1,4},{2,3},{3,4}}
{{1,2},{1,3},{1,4},{2,4},{3,4}}
{{1,2},{1,3},{2,3},{2,4},{3,4}}
{{1,2},{1,4},{2,3},{2,4},{3,4}}
{{1,3},{1,4},{2,3},{2,4},{3,4}}
{{1,2},{1,3},{1,4},{2,3},{2,4},{3,4}}
数学
表[Length[Select[Subsets[Subsets[Range[n],{2}]],Union@@#=Range[n]&Select[Tuples[#],UnsameQ@@#&]={}&]],{n,0,5}]
交叉参考
相关案例是A140638号,未标记A140636号.
非覆盖情况是A367867飞机.
补语是A367869飞机,已连接A129271号,非覆盖A133686号.
set-systems的版本是A367903型,排名A367907型.
A001187号计算连接图,A001349号未标记。
A006125号计数图,A000088号未标记。
A006129号计数覆盖图,A002494号未标记。
A058891号计数集合系统(无单例A016031号),未标记A000612号.
A059201号覆盖T_0集合系统的计数,未标记A319637型,排名A326947型.
A143543号按连接组件的数量统计简单标记图。
关键词
非n
作者
古斯·怀斯曼2023年12月8日
扩展
条款a(7)及其后安德鲁·霍罗伊德2023年12月30日
状态
经核准的
A367862飞机 具有与覆盖顶点相同边数的n顶点标记简单图的数量。 +10
32
1, 1, 1, 2, 20, 308, 5338, 105298, 2366704, 60065072, 1702900574, 53400243419, 1836274300504, 68730359299960, 2782263907231153, 121137565273808792, 5645321914669112342, 280401845830658755142, 14788386825536445299398, 825378055206721558026931, 48604149005046792753887416 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
与连接的情况不同(A057500型),这些图可能有多个循环;例如,图{{1,2}、{1,3}、}1,4}、2,3}和{2,4}具有多个圈。
链接
安德鲁·霍罗伊德,n=0..200时的n,a(n)表
配方奶粉
的二项式变换A367863飞机.
例子
a(4)=20图的非同构表示:
{}
{{1,2}、{1,3}、{2,3}
{{1,2},{1,3},{1,4},{2,3}}
{{1,2},{1,3},{2,4},{3,4}}
数学
表[Length[Select[Subsets[Subsets[Range[n],{2}]],Length[#]==Length[并集@@#]&]],{n,0,5}]
黄体脂酮素
(PARI)\\此处b(n)为A367863飞机(n)
b(n)=总和(k=0,n,(-1)^(n-k)*二项式(n,k)*二项式(k,2),n))
a(n)=总和(k=0,n,二项式(n,k)*b(k))\\安德鲁·霍罗伊德2023年12月29日
交叉参考
相关案例是A057500型,未标记A001429号.
计算所有顶点(不仅仅是覆盖的顶点)A116508号.
覆盖盒为A367863飞机,未标记A006649号.
对于机顶盒系统,我们有A367916型,排名A367917飞机.
A001187号计算连接图,A001349号未标记。
A003465号覆盖集合系统的计数,未标记A055621号,排名A326754.
A006125号计数图,A000088号未标记。
A006129号计数覆盖图,A002494号未标记。
A058891号计数集合系统,未标记A000612号,没有单例A016031号.
A059201号覆盖T_0集合系统的计数,未标记A319637型,排名A326947型.
A133686号=图满足严格的AoC,连通A129271号,覆盖A367869飞机.
A143543号按连接组件的数量统计简单标记图。
A323818型计数连接的集合系统,未标记A323819型,排名A326749型.
A367867飞机=图与严格的AoC相矛盾,已连接A140638号,覆盖A367868飞机.
关键词
非n
作者
古斯·怀斯曼2023年12月7日
扩展
条款a(8)及其后安德鲁·霍罗伊德2023年12月29日
状态
经核准的
第页12 4 5 6 7

搜索在0.045秒内完成

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

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

最后修改时间:美国东部时间2024年3月28日05:39。包含371235个序列。(在oeis4上运行。)