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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A357359型 n X n环面栅格图中诱导路径(或无弦路径或蛇路径)中的最大节点数。 2
5, 8, 14, 21, 28, 39, 50 (列表;图表;参考;;历史;文本;内部格式)
偏移
3,1
评论
对于n≤2,应如何定义a(n)尚不清楚。如果将1 X 1和2 X 2环面网格图分别视为具有循环和多条边,则a(1)=0和a(2)=1(除非路径中允许循环和多个边),否则a(1。
链接
维基百科,诱导路径
配方奶粉
a(n)~2*n^2/3。
a(n)<=(2*n^2-1)/3。
a(n)>=A357358型(n) -1。
a(n)>=A331968型(n-1)。
例子
3<=n<=7的最长诱导路径(一端位于左下角):
.X X轴。X X。X X。十、。X X。X。十、。X X X
X X。X X。十、。X X X X。X X。X X。X X。X(X)
X。十、。十、。X X。十、。十、。X X。十、。X X。X X。
十、。十、。十、。X X。X X。X X X X。X X。X X X
十、。X。X X。十、。X X。X。
十、。十、。X。X。X。X X X
X X。十、。十、。
交叉参考
囊性纤维变性。A331968型A357234型A357358型
关键词
非n更多
作者
蓬图斯·冯·布罗姆森,2022年9月25日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年6月1日02:47。包含373008个序列。(在oeis4上运行。)