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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A269565型 反对偶读取的数组:T(n,m)是K_n X K_m中的(定向)哈密顿路径数。 7
1, 2, 2, 6, 8, 6, 24, 60, 60, 24, 120, 816, 1512, 816, 120, 720, 17520, 83520, 83520, 17520, 720, 5040, 550080, 8869680, 22394880, 8869680, 550080, 5040, 40320, 23839200, 1621680480, 13346910720, 13346910720, 1621680480, 23839200, 40320 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1、2
评论
等价地,n×m rook图上有向哈密顿路径的个数。
猜想:T(n,m)mod n*米!=0. -米哈伊尔·库尔科夫2019年2月8日
上述推测是正确的,因为路径按照路径首次访问行和列的顺序定义了行和列上的顺序。因此,行和列的每次排列都会给出不同的路径-安德鲁·霍罗伊德2021年2月8日
链接
安德鲁·霍罗伊德,n=1..96时的n,a(n)表
埃里克·魏斯坦的数学世界,哈密顿路径
埃里克·魏斯坦的数学世界,Rook图
配方奶粉
发件人安德鲁·霍罗伊德2019年10月20日:(开始)
T(n,m)=T(m,n)。
T(n,1)=n!。(结束)
例子
数组开始:
===========================================================
n\m |1 2 3 4 5
---+-------------------------------------------------------
1|1,2,6,24120。。。
2|2、8、60、816、17520。。。
3 | 6, 60, 1512, 83520, 8869680, ...
4 | 24, 816, 83520, 22394880, 13346910720, ...
5 | 120, 17520, 8869680, 13346910720, 50657369241600, ...
...
交叉参考
主对角线为A096970号.
第2..3列为A096121号,329319美元.
囊性纤维变性。A286418型,A269562型.
关键词
非n,,已更改
作者
安德鲁·霍罗伊德2016年2月29日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月23日05:20。包含371906个序列。(在oeis4上运行。)