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

 

标志
提示
（来自的问候整数序列在线百科全书!)
搜索： a286913-编号：a286923
显示找到的5个结果中的1-5个。 第页1
    排序：关联|参考文献|数|被改进的|已创建     格式：长的|短的|数据
A286912型 反对偶读取的数组：T（m，n）=网格图P_m X P_n中的边覆盖数。 +10
9
0, 1, 1, 1, 7, 1, 2, 43, 43, 2, 3, 277, 969, 277, 3, 5, 1777, 23663, 23663, 1777, 5, 8, 11407, 571099, 2180738, 571099, 11407, 8, 13, 73219, 13807469, 198906617, 198906617, 13807469, 73219, 13, 21, 469981, 333735575, 18169793971, 68534828391, 18169793971, 333735575, 469981, 21 (列表;桌子;图表;参考文献;听;历史;文本;内部格式)
抵消
1,5
链接
安德鲁·霍罗伊德，n=1..276时的n，a（n）表
埃里克·魏斯坦的数学世界，封边带
埃里克·魏斯坦的数学世界，网格图形
例子
表格开始：
======================================================================
m\n |1 2 3 4 5 6
---|------------------------------------------------------------------
1 | 0 1 1 2 3 5 ...
2 | 1 7 43 277 1777 11407 ...
3 | 1 43 969 23663 571099 13807469 ...
4 | 2 277 23663 2180738 198906617 18169793971 ...
5 | 3 1777 571099 198906617 68534828391 23650967140325 ...
6 | 5 11407 13807469 18169793971 23650967140325 30833670159649637 ...
...
交叉参考
第1-3行是A000045号（n-1），A286911型,A288031型.
主对角线为A286913型.
囊性纤维变性。A210662型,A099390号,A089934号,218354英镑.
关键字
非n,表格
作者
安德鲁·霍罗伊德2017年5月15日
扩展
T（1,1）修正安德鲁·霍罗伊德2017年6月4日
状态
经核准的
A288027型 网格图P_n X P_n中最小边覆盖的数目。 +10
三
0, 2, 38, 1834, 419710, 356269056, 1163645044100, 15000387107144576, 749707067231291403016 (列表;图表;参考文献;听;历史;文本;内部格式)
抵消
1,2
评论
最小封边是一种封边，去除封边中的任何边缘都会破坏封边性能。等价地，这些边覆盖物的连接组件是星形。
链接
n=1..9时的n，a（n）表。
埃里克·魏斯坦的数学世界，网格图形
埃里克·魏斯坦的数学世界，最小边缘覆盖
例子
在3 X 3栅格中，旋转和反射的最小边覆盖为：
.__.__. .__.__. .__.__. .__.__. .__.__. .__. .
.__.__. . . . .__. . . .__. . | . . | |
.__.__. | | | .__. | |__. | | .__| | .__.
其中前两个需要计算2倍和4倍，其余没有对称性的需要计算8倍，因此a（3）=38。
交叉参考
的主对角线A288025型.
囊性纤维变性。A286913型.
关键字
非n,更多
作者
安德鲁·霍罗伊德2017年6月4日
扩展
a（1）修正人安德鲁·霍罗伊德2023年1月29日
状态
经核准的
A359989型 n X n网格图中的边切割数。 +10
三
0, 11, 3665, 16222021, 1089224690733, 1150229180575982641, 19332960184149905415396841, 5191795779341747010730275139276101, 22300392508126626453613075681944644703634073, 1532492114568208344599582951444206568577948454351297761 (列表;图表;参考文献;听;历史;文本;内部格式)
抵消
1,2
链接
n=1..10时的n，a（n）表。
埃里克·魏斯坦的数学世界，边缘切割
埃里克·魏斯坦的数学世界，网格图形
配方奶粉
a（n）=A053765号（n）-A359992型（n） ●●●●。
例子
a（2）=11的边切割是以下子图及其旋转和反射。插图显示了必须删除才能断开图形连接的边集。
o--o-o-o-o-o-o-o-o-o
| | | |
o o o---o o---o o--o
其中前两个显示了最小的边缘切割。
交叉参考
的主对角线A359990型.
囊性纤维变性。A053765号,A286913型,A359992型.
关键字
非n
作者
安德鲁·霍罗伊德，2023年1月28日
状态
经核准的
A359992型 n×n网格图中的连通生成子图的数目。 +10
三
1、5、431、555195、10286937043、2692324030864335、9852929684161379901975、501079193080617800221189943995、352690403996687922642590703716802346343、3426297680513758764075706102615040790667832304415、458508006189588425325361635000918336126387961057365005349963 (列表;图表;参考文献;听;历史;文本;内部格式)
抵消
1,2
评论
对于n>1，a（n）是n X n网格图中连接边覆盖的数量。
链接
安德鲁·霍罗伊德，n=1..15时的n，a（n）表
埃里克·魏斯坦的数学世界，网格图形
配方奶粉
a（n）=A053765号（n）-A359989型（n） ●●●●。
例子
a（2）=5个连通生成子图是以下子图及其旋转和反射。
o--o-o-o-o
| | |
o--o-o-o-o
交叉参考
的主对角线A359993型.
囊性纤维变性。A007341号,A053765号,A080691号,A286913型,A359989型.
关键字
非n
作者
安德鲁·霍罗伊德2023年1月28日
状态
经核准的
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）=20*a（n-1）+100*a（n-2）+24*a（n3）-95*a（-n4）+10*a。
经验公式：x*（1+23*x+9*x^2-41*x^3+2*x^4+8*x^5）/（1-20*x-100*x^2-24*x^3+95*x^4-10*x^5-8*x^6）-科林·巴克2017年6月11日
交叉参考
第3行，共行A286912型.
囊性纤维变性。A286911型,A286913型.
关键字
非n
作者
安德鲁·霍罗伊德2017年6月4日
状态
经核准的
第页1

搜索在0.009秒内完成

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

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

最后修改时间：美国东部时间2024年4月24日06:07。包含371918个序列。（在oeis4上运行。）