A357500-OEIS公司

A357500型

nXn奈特图中诱导路径的最大节点数。

1, 1, 7, 9, 15, 21, 24, 34

抵消

1,3

参考文献

托马斯·道森（Thomas Dawson），《埃切斯·费埃里克斯》（Echecs Féeriques），《莱切基尔》（L’echiquier），第2卷，第2期，1930年；1931年第3期。

Donald E.Knuth，《计算机编程的艺术》，第4B卷，组合算法，第2部分，Addison-Wesley，2023年。参见练习7.2.2.1-172及其解决方案。

链接

尼古拉·贝卢霍夫，国王和骑士图中的蛇路径，arXiv:2301.01152[math.CO]，2023年。

埃里克·魏斯坦的数学世界，骑士图.

维基百科，诱导路径

配方奶粉

a（n）>=A165143号（n） n>=3时为-1。

a（n）<=（4*（n^2+3*n-2）-1）/7，对于n>=4-以利亚·贝列戈夫斯基2022年12月22日

a（n）=n^2/2+O（n）（Beluhov 2023）-蓬图斯·冯·布罗姆森2023年1月30日

例子

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 X X。X X X X X X X X

X X。X X。

交叉参考

囊性纤维变性。A165143号,A331968型.

关键词

非n,更多

作者

状态

经核准的