登录

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

 

提示 （来自的问候整数序列在线百科全书!) A354568型 行读取的不规则三角形：T（n，k）是Kneser图k（n，k）中的哈密顿圈数，1<=k<n/2。 0 1, 3, 12, 0, 60, 155328 (列表;图表;参考;听;历史;文本;内部格式) 抵消 3,2 评论 对于所有1<=k<n/2，除（n，k）=（5,2）（Petersen图）外，已推测T（n，k）>0（即k（n，k=Hamilton）。参见Lovász 1970，了解更一般的推测。 已知在以下情况下T（n，k）>0： 如果n>=（3*k+1+sqrt（5*k^2-2*k+1））/2（Chen 2003）； 如果n<=27，则（n，k）=（5,2）除外（见Shields and Savage 2004）； 如果k>=3，并且n-2*k是2的幂（Mütze，Nummenpalo，and Walczak 2018）。 参考文献 LászlóLovász，问题11：Richard K.Guy（编辑），组合结构及其应用，Gordon and Breach 1970。 链接 n=3..8时的n、a（n）表。 陈亚晨，无三角形Hamiltonian Kneer图《组合理论杂志》，B辑89（2003），第1-16页。 托尔斯滕·穆策（Torsten Mütze）、杰里·努门帕洛（Jerri Nummenpalo）和巴托斯·沃尔恰克（Bartosz Walczak），稀疏Kneser图是哈密顿图，STOC’18——2018年第50届ACM SIGACT计算理论研讨会论文集，912-919。 伊恩·希尔兹和卡拉·萨维奇，关于Kneser图中Hamilton圈的注记《组合数学及其应用研究所公报》40（2004），13-22。 维基百科，膝盖曲线图. 配方奶粉 T（n，1）=（n-1）/2 =A001710号（n-1）对于n>=3。 对于k>=6，T（2*k+1，k）>=2^2^（k-6）。（Mütze、Nummenpalo和Walczak，2018年）。 例子 三角形开始： n\k |1 2 ---+---------- 3 | 1 4 | 3 5 | 12 0 6 | 60 155328 交叉参考 囊性纤维变性。A001710号,A301560型. 上下文中的顺序：A088799号 A372101型 A181405号*A072117号 A162853号 A162854号 相邻序列：54565美元 A354566飞机 545467英镑*A354569型 A354570型 A354571型 关键词 非n,标签,更多 作者 蓬图斯·冯·布罗姆森2022年8月18日 状态 经核准的

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

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

最后修改时间：美国东部时间2024年6月21日14:45。包含373547个序列。（在oeis4上运行。）