A286912-编号：A286912-OEIS

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

搜索： a286912-编号：a286922

显示找到的8个结果中的1-8个。

第页1

排序：关联|参考文献|数|被改进的|创建格式：长的|短的|数据

A286913型

网格图P_n X P_n中的边覆盖数。

+10
6

0, 7, 969, 2180738, 68534828391, 30833670159649637, 197887615273032627789510, 18126687290150589819559507400227, 23696879029605485832353513435527035363501, 442121584517675331278913696274915728729945474905362 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1、2`
	链接	`Jean-François Alcover，n=1..12时的n，a（n）表` `埃里克·魏斯坦的数学世界，封边带` `埃里克·魏斯坦的数学世界，网格图形`
	数学	`1986年12月=案例[导入[“网址：https://oeis.org/A286912型/b286912.txt“，”表格“]，{_，_}][[全部，2]；` `a[n]：=A286912型[[2n^2-2n+1]]；a[1]=1；` `表[a[n]，{n，1，12}](Jean-François Alcover公司2019年9月23日）`
	交叉参考	`的主对角线A286912型.` `囊性纤维变性。A286911型.`
	关键词	`非n`
	作者	`安德鲁·霍罗伊德2017年5月15日`
	扩展	`a（1）修正人安德鲁·霍罗伊德2023年1月29日`
	状态	`经核准的`

A359993型

反对偶读取的数组：T（m，n）是网格图P_m X P_n中连接的生成子图的数量。

+10
6

1, 1, 1, 1, 5, 1, 1, 23, 23, 1, 1, 105, 431, 105, 1, 1, 479, 7857, 7857, 479, 1, 1, 2185, 142625, 555195, 142625, 2185, 1, 1, 9967, 2587279, 38757695, 38757695, 2587279, 9967, 1, 1, 45465, 46929343, 2698167665, 10286937043, 2698167665, 46929343, 45465, 1 (列表;桌子;图表;参考;听;历史;文本;内部格式)

	抵消	`1,5`
	评论	`此外，T（m，n）是m X n网格图中连接边覆盖数，但当m=n=0时除外。`
	链接	`安德鲁·霍罗伊德，n=1..465时的n，a（n）表` `埃里克·魏斯坦的数学世界，网格图形`
	配方奶粉	`T（m，n）=T（n，m）。`
	例子	`表格开始：` `=================================================================` `m\n \|1 2 3 4 5 6` `---+-------------------------------------------------------------` `1 \| 1 1 1 1 1 1 ...` `2 \| 1 5 23 105 479 2185 ...` `3 \| 1 23 431 7857 142625 2587279 ...` `4 \| 1 105 7857 555195 38757695 2698167665 ...` `5 \| 1 479 142625 38757695 10286937043 2711895924889 ...` `6 \| 1 2185 2587279 2698167665 2711895924889 2692324030864335 ...` `...`
	交叉参考	`第1..4行是A000012号,107839年（n-1），A158453型,A359991型.` `主对角线为A359992型.` `囊性纤维变性。A116469号（生成树），A287151型（连通诱导子图），A286912型（边缘盖），A359990型（切边），A360194型（跨越森林）。`
	关键词	`非n,表`
	作者	`安德鲁·霍罗伊德2023年1月28日`
	状态	`经核准的`

A286911型

梯形图P_2 x P_n中的边覆盖数。

+10
5

1, 7, 43, 277, 1777, 11407, 73219, 469981, 3016729, 19363879, 124293499, 797819173, 5121067777, 32871277183, 210995228083, 1354343064493, 8693301516841, 55800847838359, 358176305451691, 2299073773191541, 14757369859827601, 94725087867636847 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1、2`
	链接	`安德鲁·霍罗伊德，n=1..200时的n，a（n）表` `埃里克·魏斯坦的数学世界，封边带` `埃里克·魏斯坦的数学世界，梯形图` `常系数线性递归的索引项，签名（6，3，-2）。`
	配方奶粉	`当n>3时，a（n）=6a（n-1）+3a（n-2）-2a（n-3）。` `通用格式：x（1-x）（1+2x）/（1-6x-3x^2+2*x^3）。`
	数学	`表[-RootSum[2-3#-6#^2+#^3&，-14#^n-5#^（n+1）+#^[n+2）&]/30，{n，20}](埃里克·韦斯特因2017年8月9日）` `线性递归[{6，3，-2}，{1，7，43}，20](埃里克·韦斯特因2017年8月9日）` `系数列表[级数[（1+x-2x^2）/（1-6x-3x^2+2x^3），{x，0，20}]，x](埃里克·韦斯特因2017年8月9日）`
	交叉参考	`第2行，共行1986年12月.` `囊性纤维变性。2013年1月,A020866号.`
	关键词	`非n`
	作者	`安德鲁·霍罗伊德2017年5月15日`
	状态	`经核准的`

A288025型

反对偶读取的数组：T（m，n）=网格图P_m X P_n中最小边覆盖数。

+10
5

0, 1, 1, 1, 2, 1, 1, 6, 6, 1, 2, 17, 38, 17, 2, 2, 45, 190, 190, 45, 2, 3, 120, 1021, 1834, 1021, 120, 3, 4, 324, 5494, 19988, 19988, 5494, 324, 4, 5, 873, 29042, 208186, 419710, 208186, 29042, 873, 5, 7, 2349, 154772, 2177591, 8704085, 8704085, 2177591, 154772, 2349, 7 (列表;桌子;图表;参考;听;历史;文本;内部格式)

	抵消	`1,5`
	评论	`最小封边是一种封边，去除封边中的任何边缘都会破坏封边性能。等价地，这些边覆盖物的连接组件是星形。最小边缘覆盖与最小边缘覆盖不同。`
	链接	`安德鲁·霍罗伊德，n=1..153时的n，a（n）表` `埃里克·魏斯坦的数学世界，网格图形` `埃里克·魏斯坦的数学世界，最小边缘覆盖`
	例子	`表格开始：` `================================================================` `m\n \|1 2 3 4 5 6 7` `---\|------------------------------------------------------------` `1 \| 0 1 1 1 2 2 3 ...` `2 \| 1 2 6 17 45 120 324 ...` `3 \| 1 6 38 190 1021 5494 29042 ...` `4 \| 1 17 190 1834 19988 208186 2177591 ...` `5 \| 2 45 1021 19988 419710 8704085 179649371 ...` `6 \| 2 120 5494 208186 8704085 356269056 14484264119 ...` `7 \| 3 324 29042 2177591 179649371 14484264119 1163645044100 ...` `...`
	交叉参考	`主对角线为A288027型.` `第1-3行是A182097号,A288029型,A288030型.` `囊性纤维变性。A286912型.`
	关键词	`非n,表`
	作者	`安德鲁·霍罗伊德2017年6月4日`
	状态	`经核准的`

284938英镑

按行读取的三角形：n路径图P_n的边覆盖多项式的系数。

+10
4

0，0，1，0，1，0，0，1，1，0，0，2，1，0，0，0，1，3，1，0，0，0，3，4，1，0，0，0，1，6，5，1，0，0，0，0，0，0，4，10，6，1，0，0，0，0，0，0，0，0，7，1，0，0，0，0，0，0，0，0，5，20，21，8，1，0，0，0，1，15，35，28，9，1，0，0，0，0，0，0，6，35，56，36，10，1，0，0，0，0，0，0，1，21，70，84，45，11，1 (列表;桌子;图表;参考;听;历史;文本;内部格式)

	抵消	`1,14`
	链接	`n=1..105时的n、a（n）表。` `埃里克·魏斯坦的数学世界，边覆盖多项式` `埃里克·魏斯坦的数学世界，路径图`
	配方奶粉	`a（n）=绝对值(A057094号（n））。`
	例子	`0;` `0,1;` `0,0,1;` `0,0,1,1;` `0,0,0,2,1;` `0,0,0,1,3,1;` `0,0,0,0,3,4,1;` `0,0,0,1,6,5,1；` `0,0,0,0,0,4,10,6,1;` `0,0,0,0,0,1,10,15,7,1;` `0,0,0,0,0,0,5,20,21,8,1;` `0,0,0,0,0,1,15,35,28,9,1；` `0,0,0,0,0,0,0,6,35,56,36,10,1;` `0,0,0,0,0,0,0,1,21,70,84,45,11,1;` `...`
	数学	`前缀[系数表[表[x^（n/2）Fibonacci[n-1，Sqrt[x]]，{n，2，14}]，x]，{0}]//压扁(埃里克·韦斯特因2017年4月6日）` `前缀[CoefficientList[LinearRecurrence[{x，x}，{0，x}，{2，14}]，x]，{0}]//平坦(埃里克·韦斯特因2017年4月7日）`
	交叉参考	`的未签名版本A057094号.` `行总和为A000045号（n-1）。` `囊性纤维变性。A286912型,A258993型,A030528型,A085478号,A098925号,1024年126日,A143858号等。`
	关键词	`非n,表,容易的`
	作者	`埃里克·韦斯特因2017年4月6日`
	状态	`经核准的`

A288026型

反对偶读取的数组：T（m，n）=网格图P_m X P_n中最大匹配数。

+10
4

1, 1, 1, 2, 2, 2, 2, 5, 5, 2, 3, 11, 22, 11, 3, 4, 24, 75, 75, 24, 4, 5, 51, 264, 400, 264, 51, 5, 7, 109, 941, 2357, 2357, 941, 109, 7, 9, 234, 3286, 13407, 22228, 13407, 3286, 234, 9, 12, 503, 11623, 76667, 207423, 207423, 76667, 11623, 503, 12 (列表;桌子;图表;参考;听;历史;文本;内部格式)

	抵消	`1,4`
	链接	`安德鲁·霍罗伊德，n=1..276时的n，a（n）表` `埃里克·魏斯坦的数学世界，网格图形` `埃里克·魏斯坦的数学世界，最大独立边集`
	例子	`表格开始：` `=====================================================` `m\n \|1 2 3 4 5 6 7` `---\|-------------------------------------------------` `1 \| 1 1 2 2 3 4 5 ...` `2 \| 1 2 5 11 24 51 109 ...` `3 \| 2 5 22 75 264 941 3286 ...` `4 \| 2 11 75 400 2357 13407 76667 ...` `5 \| 3 24 264 2357 22228 207423 1922112 ...` `6 \| 4 51 941 13407 207423 3136370 47256485 ...` `7 \| 5 109 3286 76667 1922112 47256485 1158560776 ...` `...`
	交叉参考	`主对角线为A287595型.` `第1-3行是A182097号（n+2），A286945型,A288028型.` `囊性纤维变性。A210662型,A099390号,A286912型,A288025型.`
	关键词	`非n,表`
	作者	`安德鲁·霍罗伊德2017年6月4日`
	状态	`经核准的`

A288031型

网格图P_3 X P_n中的边覆盖数。

+10
2

1、43、969、23663、571099、13807469、333735575、8066926825、194989463233、4713185791699、113924706164937、2753729539353359、66561737202707371、1608896152717277333、38889412128248718215、940014912175876488361、22721558047666401897553、549213840574693856578267 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1、2`
	链接	`安德鲁·霍罗伊德，n=1..200时的n，a（n）表`
	配方奶粉	`经验：对于n>6，a（n）=20a（n-1）+100a（n-2）+24a（n-3）-95a（n-4）+10a（n-5）+8a（n-6）。` `经验g.f.：x（1+23x+9x^2-41x^3+2x^4+8x^5）/（1-20x-100x^2-24x^3+95x^4-10x^5-8x^6）-科林·巴克2017年6月11日`
	交叉参考	`第3行，共行A286912型.` `囊性纤维变性。A286911型,A286913型.`
	关键词	`非n`
	作者	`安德鲁·霍罗伊德2017年6月4日`
	状态	`经核准的`

A297205型

反对偶读取的数组：T（m，n）=m X n主图中的边覆盖数。

+10
2

0, 1, 1, 1, 41, 1, 2, 1201, 1201, 2, 3, 36281, 559647, 36281, 3, 5, 1094401, 268870883, 268870883, 1094401, 5, 8, 33014921, 129026029705, 2058903341490, 129026029705, 33014921, 8, 13, 995960401, 61919807546309, 15748005991643285, 15748005991643285, 61919807546309, 995960401, 13 (列表;桌子;图表;参考;听;历史;文本;内部格式)

	抵消	`1,5`
	链接	`n=1..36时的n，a（n）表。` `埃里克·魏斯坦的数学世界，封边带` `埃里克·魏斯坦的数学世界，国王图形`
	例子	`数组开始：` `========================================================================` `m\n \|1 2 3 4 5` `---\|--------------------------------------------------------------------` `1 \| 0 1 1 2 3 ...` `2 \| 1 41 1201 36281 1094401 ...` `3 \| 1 1201 559647 268870883 129026029705 ...` `4 \| 2 36281 268870883 2058903341490 15748005991643285 ...` `5 \| 3 1094401 129026029705 15748005991643285 1919822469194024912961 ...` `...`
	交叉参考	`主对角线为A297056型.` `囊性纤维变性。A286912型.`
	关键词	`非n,表`
	作者	`安德鲁·霍罗伊德2017年12月26日`
	状态	`经核准的`

第页1

搜索在0.007秒内完成

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

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

上次修改时间：美国东部夏令时2024年4月23日02:23。包含371906个序列。（在oeis4上运行。）