帕特里克·R·J·奥斯特格德。;Ville H.佩特森。 穷尽搜索蛇入盒代码。 (英语) Zbl 1317.05042号 图形梳。 31,第4期,1019-1028(2015). 小结:蛇在盒子中的问题要求在(n)-立方体中无弦路径(也称为蛇)的最大长度。本文开发了一种计算机辅助方法,用于对立方体中的长蛇进行分类。递归构造和通过规范增强的同构拒绝构成了该方法的核心。“蛇入盒”问题在前面已经为解决了(n \leq 7);这项工作在这里得到了扩展,显示了8个立方体中最长的蛇有98条边。 引用于1文件 MSC公司: 05C12号 图形中的距离 05C30号 图论中的枚举 05C38号 路径和循环 关键词:规范增强;盒式线圈代码;诱导路径;蛇入盒代码;\(n\)-立方体 软件:痕迹;鹦鹉螺;组织环境信息系统 PDF格式BibTeX公司 XML格式引用 \textit{P.R.J.Østergárd}和\textit{V.H.Pettersson},图梳。31,第4号,1019--1028(2015;Zbl 1317.05042) 全文: 内政部 整数序列在线百科全书: n维超立方体图中最长无弦单圈的长度。也称为n线圈或封闭n蛇入盒问题。 参考文献: [1] Carlson,B.P.,Hougen,D.F.:用于超立方体内蛇启发式编码的表型反馈遗传算法操作符。摘自:《第十二届遗传与进化计算年会论文集》,第791-798页(2010年)·Zbl 1394.05079号 [2] Chen,Y.,Flum,J.:关于参数化路径和无弦路径问题。摘自:第22届IEEE年会《计算复杂性》,第250-263页(2007年)·Zbl 1366.92052号 [3] Davies,D.W.:N立方体中最长的“分离”路径和循环。IEEE传输。电子。计算。2, 261-261 (1965) ·Zbl 0125.07807 ·doi:10.10109/PGEC.1965.264259 [4] Garey,M.R.,Johnson,D.S.:《计算机与难治性:NP-完备性理论指南》。W.H.Freeman,旧金山(1979)·Zbl 0411.68039号 [5] Kaski,P.,Östergård,P.R.J.:代码和设计的分类算法。柏林施普林格出版社(2006)·Zbl 1089.05001号 [6] Kautz,W.H.:单位-距离错误检查代码。IRE事务处理。电子。计算。,179-180 (1958) [7] Kinny,D.:Monte-Carlo搜索蛇和线圈。摘自:《人工智能多学科发展趋势》,第271-283页(2012年)·Zbl 0894.68107号 [8] Kochut,K.J.:尺寸7的蛇形盒代码。J.组合数学。组合计算。20, 175-185 (1996) ·Zbl 0843.68089号 [9] McKay,B.D.:nauty用户指南(1.5版)。澳大利亚国立大学计算机科学系,堪培拉,技术代表TR-CS-90-02(1990)·Zbl 0843.68089号 [10] McKay,B.D.:无异形穷举世代。J.算法26,306-324(1998)·Zbl 0894.68107号 ·doi:10.1006/jagm.1997.0898 [11] McKay,B.D.,Piperno,A.:实用图同构。二、。J.符号计算。60, 94-112 (2014) ·Zbl 1394.05079号 ·doi:10.1016/j.jsc.2013.09.003 [12] Oh stergárd,P.R.J.,Pettersson,V.H.:关于尺寸8中盒式线圈代码的最大长度。(提交出版)·Zbl 1303.05053号 [13] Potter,W.D.,Robinson,R.W.,Miller,J.A.,Kochut,K.J.,Redys,D.Z.:使用遗传算法查找蛇入盒代码。摘自:《第七届人工智能和专家系统工业和工程应用国际会议论文集》,第421-426页(1994年) [14] Paterson,K.G.,Tuliani,J.:一些新的电路代码。IEEE传输。通知。理论441305-1309(1998)·兹比尔0910.94022 ·数字对象标识代码:10.1109/18.669420 [15] 斯隆,N.J.A.:(2012)整数序列在线百科全书[在线]。可用:http://oeis.org ·Zbl 1274.11001号 [16] Tuohy,D.R.,Potter,W.D.,Casella,D.A.:用进化的剪枝模型搜索蛇盒子代码。摘自:《2007年国际遗传与进化会议论文集》,方法,第3-9页(2007)·兹比尔0910.94022 [17] Wynn,E.:通过排列初始序列构造电路码。CoRR(2012)。可用:网址:http://arxiv.org/pdf/1201.1647 [18] Yehezkeally,Y.,Schwartz,M.:秩调制的蛇入盒码。IEEE传输。通知。理论58,5471-5483(2012)·Zbl 1364.94648号 ·doi:10.1109/TIT.2012.2196755 [19] Zinovik,I.,Chebiryak,Y.,Kroening,D.:基因调控网络玻璃模型中的周期轨道和平衡。IEEE传输。通知。理论56,805-820(2010)·Zbl 1366.92052号 ·doi:10.1109/TIT.2009.2037078 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。