OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a263293-编号:a263292
显示找到的7个结果中的1-7个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A294217号 按行读取的三角形:T(n,k)是具有n个顶点和最小顶点次数k的图的数量,(0<=k<n)。 +10
9
1, 1, 1, 2, 1, 1, 4, 4, 2, 1, 11, 12, 8, 2, 1, 34, 60, 43, 15, 3, 1, 156, 378, 360, 121, 25, 3, 1, 1044, 3843, 4869, 2166, 378, 41, 4, 1, 12346, 64455, 113622, 68774, 14306, 1095, 65, 4, 1, 274668, 1921532, 4605833, 3953162, 1141597, 104829, 3441, 100, 5, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
通过按度序列枚举图的数量,可以在不生成每个图的情况下计算术语。中给出了一个PARI程序,该程序显示了带标记顶点的图的这种技术A327366型.Burnside引理可用于将此方法扩展到未标记的情况-安德鲁·霍罗伊德2020年3月10日
链接
安德鲁·霍罗伊德,n=1..210时的n,a(n)表(前20行)
埃里克·魏斯坦的数学世界,最小顶点度数
配方奶粉
T(n,0)=A000088元(n-1)。
T(n,n-2)=A004526号(n) 对于n>1。
T(n,n-1)=1。
T(n,k)=A263293号(n,n-1-k)-安德鲁·霍罗伊德2019年9月3日
例子
三角形开始:
1;
1, 1;
2, 1, 1;
4, 4, 2, 1;
11, 12, 8, 2, 1;
34, 60, 43, 15, 3, 1;
156, 378, 360, 121, 25, 3, 1;
。。。
交叉参考
行总和为A000088元(n个节点上的简单图)。
列k=0..2为A000088元(n-1),A324693型,A324670型.
囊性纤维变性。A263293号(n节点最大顶点次数的三角形)。
标记的版本为A327366型.
关键词
非n,
作者
埃里克·韦斯特因2017年10月25日
状态
经核准的
A333893飞机 反对偶读取的数组:T(n,k)是具有n个度为k或更小的节点的未标记无环多重图的数量。 +10
9
1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 3, 2, 1, 1, 1, 4, 5, 3, 1, 1, 1, 5, 8, 10, 3, 1, 1, 1, 6, 14, 26, 16, 4, 1, 1, 1, 7, 20, 61, 60, 29, 4, 1, 1, 1, 8, 30, 128, 243, 184, 45, 5, 1, 1, 1, 9, 40, 254, 800, 1228, 488, 75, 5, 1, 1, 1, 10, 55, 467, 2518, 7252, 6684, 1509, 115, 6, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,9
评论
T(n,k)是非同构n×n非负整数对称矩阵的个数,所有行和列和等于k,同构直到行和列的同时排列。允许行和列独立排列的情况包括A333737飞机.
通过使用动态编程按度序列枚举图,可以在不生成每个图的情况下计算术语。PARI程序显示了标记案例的这种技术,如所示A188403号Burnside引理在中的应用A192517号可用于将此方法扩展到未标记的情况。
链接
安德鲁·霍罗伊德,n=0..377时的n,a(n)表(抗糖尿病0..26)
例子
数组开始:
==============================================
否|0 1 2 3 4 5 6 7
----+-----------------------------------------
0 | 1 1 1 1 1 1 1 1 ...
1 | 1 1 1 1 1 1 1 1 ...
2 | 1 2 3 4 5 6 7 8 ...
3 | 1 2 5 8 14 20 30 40 ...
4 | 1 3 10 26 61 128 254 467 ...
5 | 1 3 16 60 243 800 2518 6999 ...
6 | 1 4 29 184 1228 7252 38194 175369 ...
7 | 1 4 45 488 6684 78063 772243 6254652 ...
。。。
交叉参考
行n=0..4为A000012号,A000012号,A000027号(n+1),A006918号(n+1),A333897飞机.
关键词
非n,
作者
状态
经核准的
324693美元 n个未标记节点上最小度正好为1的简单图的数量。 +10
4
0, 1, 1, 4, 12, 60, 378, 3843, 64455, 1921532, 104098702, 10348794144, 1893781768084, 639954768875644, 400905675004630820, 467554784370658979194, 1019317687720204607541914, 4170177760438554428852944352, 32130458453030025927403299167172 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
链接
安德鲁·霍罗伊德,n=1..50时的n,a(n)表
埃里克·魏斯坦的数学世界,最小顶点度数
配方奶粉
a(n)=A002494号(n)-A261919型(n) ●●●●。
的第一个差异A141580号. -安德鲁·霍罗伊德2021年1月11日
交叉参考
第k列=第1列,共列1949年217月.
对角线A263293号.
标记的版本为A327227型.
对集合系统的概括是A327335型,带覆盖盒A327230型.
未标记的覆盖图是A002494号.
关键词
非n
作者
状态
经核准的
A339788飞机 按行读取的三角形:T(n,k)是具有n个未标记顶点和最大顶点次数k的森林数,(0<=k<n)。 +10
1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 4, 2, 1, 1, 3, 7, 6, 2, 1, 1, 3, 11, 13, 6, 2, 1, 1, 4, 17, 30, 15, 6, 2, 1, 1, 4, 25, 60, 39, 15, 6, 2, 1, 1, 5, 36, 128, 94, 41, 15, 6, 2, 1, 1, 5, 50, 254, 232, 103, 41, 15, 6, 2, 1, 1, 6, 70, 523, 561, 270, 105, 41, 15, 6, 2, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,8
评论
森林是一个非循环图。
(此处的组件树没有根-N.J.A.斯隆2020年12月19日)
链接
安德鲁·霍罗伊德,n=1..1275时的n,a(n)表(第1..50行)
埃里克·魏斯坦的数学世界,最大顶点次数
配方奶粉
T(n,k)=A144215号(n,k)-A144215号(n,k-1)对于k>0。
例子
三角形开始:
1;
1, 1;
1, 1, 1;
1, 2, 2, 1;
1, 2, 4, 2, 1;
1, 3, 7, 6, 2, 1;
1、3、11、13、6、2、1;
1, 4, 17, 30, 15, 6, 2, 1;
1, 4, 25, 60, 39, 15, 6, 2, 1;
1, 5, 36, 128, 94, 41, 15, 6, 2, 1;
1, 5, 50, 254, 232, 103, 41, 15, 6, 2, 1;
。。。
黄体脂酮素
(PARI)\\此处V(n,k)给出的列k为A144528号.
EulerT(v)={Vec(exp(x*Ser(dirmul(v,vector(#v,n,1/n)))-1,-#v)}
M集(p,k)={my(n=serprec(p,x)-1);如果(min(k,n)<1,1+O
V(n,k)={my(g=1+O(x));对于(n=2,n,g=x*MSet(g,k-1));Vec(1+x*MSset(g,k)+(subst(g,x,x^2)-g^2)/2)}
M(n,M=n)={my(v=向量(M,k,EulerT(v(n,k-1)[2..1+n])~);Mat(向量(M、k,v[k]-if(k>1,v[k-1]))}
{my(T=M(12));对于(n=1,#T~,打印(T[n,1..n]))}
交叉参考
行总和为A005195号.
囊性纤维变性。A144215号(最大度<=k),A144528号,A238414型(树木),A263293号(图表)。
关键词
非n,
作者
安德鲁·霍罗伊德2020年12月18日
状态
经核准的
A324670型 n个未标记节点上最小度正好为2的简单图的数量。 +10
2
0、0、1、2、8、43、360、4869、113622、4605833、325817259、40350371693、8825083057727、3447229161054412、24328977323755353872、313529553791882831175、7445569254636418368355175、32831169277561326131677454356、2704999621163683092163992554044116 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
链接
埃里克·魏斯坦的数学世界,最小顶点度数
配方奶粉
a(n)=A261919型(n)-A007111号(n) ●●●●。
交叉参考
第k列=第2列,共列A294217号.
对角线A263293号.
囊性纤维变性。A005637号,A007111号,A261919型.
关键词
非n
作者
状态
经核准的
A324740型 n个未标记节点上最大度正好为2的简单图的数量。 +10
2
0, 0, 2, 4, 8, 15, 25, 41, 65, 100, 150, 225, 327, 474, 678, 962, 1348, 1884, 2602, 3581, 4889, 6644, 8968, 12064, 16124, 21476, 28462, 37585, 49407, 64747, 84495, 109936, 142522, 184226, 237350, 304977, 390669, 499169, 636039, 808468, 1024996, 1296573, 1636151 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
链接
安德鲁·霍罗伊德,n=1..1000时的n,a(n)表
埃里克·魏斯坦的数学世界,最大顶点次数
配方奶粉
a(n)=A003292号(n)-A008619号(n) ●●●●。
黄体脂酮素
(PARI)seq(n)=Vec((1-x)*(1-x^2)/prod(k=1,n,1-x^k+O(x*x^n))^2-1/((1-x)*(1-x^2)),-n)\\安德鲁·霍罗伊德2019年9月3日
交叉参考
第k列=第2列,共列A263293号.
对角线A294217号.
囊性纤维变性。A003292号,A008619号.
关键词
非n
作者
状态
经核准的
A332760型 具有n>=2个节点且最大度为1<=k<n的连通图数的三角形。 +10
2
1, 0, 2, 0, 2, 4, 0, 2, 8, 11, 0, 2, 27, 49, 34, 0, 2, 62, 289, 344, 156, 0, 2, 192, 1735, 4457, 3687, 1044, 0, 2, 529, 11676, 63493, 109623, 63411, 12346, 0, 2, 1731, 87669, 1067440, 3835541, 4540334, 1909186, 274668, 0, 2 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
2,3
链接
配方奶粉
T(n,n-1)=A000088元(n-1)。
对于n>2,T(n,2)=2,因为唯一的可能性是循环图或路径图。
例子
三角形起点
1;
0, 2;
0, 2, 4;
0, 2, 8, 11;
0, 2, 27, 49, 34;
0, 2, 62, 289, 344, 156;
0, 2, 192, 1735, 4457, 3687, 1044;
0, 2,...
交叉参考
囊性纤维变性。A263293号,A001349号(行总和),A000088元.
关键词
非n,,更多
作者
亨利·博托姆利2020年2月22日
扩展
a(32)-a(48)来自柴华武2020年9月8日
状态
经核准的
第页1

搜索在0.050秒内完成

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

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

上次修改时间:美国东部夏令时2024年6月16日14:12。包含373430个序列。(在oeis4上运行。)