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

 

标志
提示
（来自的问候整数序列在线百科全书!)
A213478型 以节点维数为n和2的矩形为界的正方形格子内节点的最小子集的每个节点开始的不可求（完全）非自邻接简单路径数的不规则数组T（n，k），n>=2。 9
2, 3, 4, 5, 5, 8, 7, 6, 13, 10, 8, 21, 15, 11, 10, 34, 23, 16, 13, 55, 36, 24, 18, 16, 89, 57, 37, 26, 21, 144, 91, 58, 39, 29, 26, 233, 146, 92, 60, 42, 34, 377, 235, 147, 94, 63, 47, 42, 610, 379, 236, 149, 97, 68, 55, 987, 612, 380, 238, 152, 102, 76, 68, 1597, 989, 613, 382, 241, 157, 110, 89 (列表;图表;参考;听;历史;文本;内部格式)
抵消
2,1
评论
节点子集大致定义了矩形的左上四分之一，节点尺寸为floor（（n+1）/2）和1，以捕获所有几何上不同的计数。
四分之一直角由行读取。
不规则数字数组为：
……k…..1…2…3…4…5…6…7…8
…n个
..2..2
..3.......3...4
..4.......5...5
..5…….8……7…6
..6......13..10...8
..7......21..15..11..10
..8......34..23..16..13
..9......55..36..24..18..16
.10......89..57..37..26..21
.11.....144..91..58..39..29..26
.12.....233.146..92..60..42..34
.13.....377.235.147..94..63..47..42
.14.....610.379.236.149..97..68..55
.15.....987.612.380.238.152.102..76..68
.16....1597.989.613.382.241.157.110..89
其中k表示开始节点在四分之一直角中的位置。对于每个n，k的最大值是floor（（n+1）/2）。按行读取此数组将给出序列。
链接
n=2..72时的n，a（n）表。
C.H.Grible，计算由不同大小的矩形包围的正方形格子中完全非自相邻路径的特征。
C.H.Grible，计算分别由不同大小的矩形和长方体包围的正方形和立方体格子中完全非自邻接路径的特征。
配方奶粉
让T（n，k）表示不规则数组的一个元素，那么看起来
T（n，k）=A000045号（n-k+2），k=0
T（n，k）=A000045号（n-k+2）+A000045号（k+1），k>0。
例子
当n=2时，矩形中每个节点是完整非自相邻简单路径的起始节点的次数（NT）为
序号0 1
2 3
新台币2 2
2 2
为了限制重复，序列中只存储左上角2，即T（2,1）=2。
交叉参考
囊性纤维变性。A213106型,A213249型,A213274型.
上下文中的序列：A017844号 A303655 A011156号*A332782飞机 A266449号 A265536型
相邻序列：A213475型 A213476号 A213477号*A213479号 A213480型 A213481型
关键词
非n,选项卡
作者
克里斯托弗·亨特·格里布尔，2012年6月12日
扩展
改进的注释
状态
经核准的

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

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

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