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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A339190型 平方数组T(n,k),n>=2,k>=2(通过反对偶读取),其中T(n、k)是n×k王图上的(无向)哈密顿圈数。 7
3, 4, 4, 8, 16, 8, 16, 120, 120, 16, 32, 744, 2830, 744, 32, 64, 4922, 50354, 50354, 4922, 64, 128, 31904, 1003218, 2462064, 1003218, 31904, 128, 256, 208118, 19380610, 139472532, 139472532, 19380610, 208118, 256, 512, 1354872, 378005474, 7621612496, 22853860116, 7621612496, 378005474, 1354872, 512 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
2, 1
链接
埃里克·魏斯坦的数学世界,哈密顿循环
埃里克·魏斯坦的数学世界,国王图形
配方奶粉
T(n,k)=T(k,n)。
例子
方阵T(n,k)开始:
3, 4, 8, 16, 32, 64, ...
4, 16, 120, 744, 4922, 31904, ...
8, 120, 2830, 50354, 1003218, 19380610, ...
16, 744, 50354, 2462064, 139472532, 7621612496, ...
32, 4922, 1003218, 139472532, 22853860116, 3601249330324, ...
64, 31904, 19380610, 7621612496, 3601249330324, 1622043117414624, ...
黄体脂酮素
(Python)
#使用石墨
从graphillion导入GraphSet
定义make_nXk_king_graph(n,k):
网格=[]
对于范围(1,k+1)中的i:
对于范围(1,n)中的j:
grids.append((i+(j-1)*k,i+j*k))
如果i<k:
网格.附加((i+(j-1)*k,i+j*k+1))
如果i>1:
网格.附加((i+(j-1)*k,i+j*k-1))
对于范围(1,k*n,k)中的i:
对于范围(1,k)中的j:
网格.附加((i+j-1,i+j))
回流格栅
定义A339190型(n,k):
宇宙=make_nXk_king_graph(n,k)
GraphSet.set_universe(宇宙)
cycles=GraphSet.cycles(is_hamilton=True)
返回周期.len()
打印([A339190型对于范围(10-1)中的i,对于范围(i+1)中的j,(j+2,i-j+2)])
交叉参考
第3..5行和第3..5列给出A339200型,A339201型,A339202型.
主对角线给出140519年.
囊性纤维变性。A321172型,A339098型,A339849飞机.
关键词
非n,表格
作者
Seiichi Manyama先生2020年11月27日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月25日02:21。包含373691个序列。(在oeis4上运行。)