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

 


不可扩展(完全)非自相邻简单路径的数量的不规则阵列T(n,k),从由节点尺寸为n和8的矩形界定的正方形网格内的节点的极小子集的每个开始,n>=2。

%I#11 2012年7月3日15:54:59

%S 34,23,16,13347225142109298146,74,4623471842152613872008,

%电话:1001663669192871673515113138786131944476978612152466758,

%电话:58588496163666141849126129112049132636811126555167006118724586776091887046

%N不规则数组T(N,k)是指从节点维数为N和8的矩形所限定的方格内节点的最小子集的每个节点开始的不可求(完全)非自邻接简单路径的数目。

%C节点子集包含在矩形的左上角四分之一处,节点尺寸为floor((n+1)/2)和4,以捕获所有几何上不同的计数。

%四分之一直角由行读取。

%C不规则的数字数组是:

%C。。。k……1……2……3……4……5……6……7……8……9……10……11……12

%C、。n个

%C.2……..34…..23…..16…..13

%C.3……347……225……142……109……298……146……74……46

%C.4…..2347…1842…1526…1387…2008…1001….663….669

%C.5…19287…16735…15113…13878…6131…9444…7697…8612…15246…6758…5858…8496

%丙.6…163666.141849.126129.112049.132636..81112..65551.67006.118724..58677.60918..87046

%其中k表示起始节点在四分之一矩形中的位置。

%C对于每个n,k的最大值为4*floor((n+1)/2)。

%C按行读取此数组将给出序列。

%H C.H.Grible,<a href=“https://oeis.org/wiki/Complete_non-self-djacent_paths:结果_for_Square_Lattice“>以各种尺寸的矩形为边界的正方形格子中完整非自相邻路径的计算特征</a>

%H C.H.Grible,<a href=“https://oeis.org/wiki/完成非自邻接路径:程序“>计算分别由不同大小的矩形和长方体包围的正方形和立方体晶格中完整非自邻合路径的特征</a>

%e当n=2时,矩形中每个节点是完整非自相邻简单路径的起始节点的次数(NT)为

%e序号0 1 2 3 4 5 6 7

%e 8 9 10 11 12 13 14 15

%e国家税务总局34 23 16 13 13 16 23 34

%电子34 23 16 13 16 23 34

%e为了限制重复,仅左上角34及其右侧的23、16和13按顺序存储,即T(2,1)=34、T(2,2)=23、T(2.3)=16和T(2,4)=13。

%Y参考A213106、A213249、A213425、A213478、A213954、A214022、A214023、A214025、A214037

%K nonn,标签

%氧2,1

%2012年7月1日,克里斯托弗·亨特·格里布

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

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

上次修改时间:2024年9月23日07:57 EDT。包含376143个序列。(在oeis4上运行。)