×

关于\(n)-立方体中哈密顿循环的谱。 (英语) 兹比尔1473.05154

摘要:布尔(n)-立方体中哈密顿循环(格雷码)的谱是一系列数字,其中第i个数字等于循环中第i个方向的边数。已知具有给定谱的格雷码存在的必要条件:所有数都是偶数,任何(k)数的和至少是(2^k),(k=1,点,n)。证明了对于所有维数,这些必要条件都足以证明具有给定谱的格雷码的存在性。

MSC公司:

05C45号 欧拉图和哈密顿图
94年2月25日 组合码
94B60码 其他类型的代码
68兰特 计算机科学中的图论(包括图形绘制)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿尔达姆,A.,《真函数及其通过二端图实现的问题》(1968年),阿卡德米亚基亚多:阿卡德米亚基亚多布达佩斯·Zbl 0155.02003年
[2] 巴特,G.S。;Savage,C.D.,平衡格雷码,Electron。J.库姆。,3(1996),研究论文25·Zbl 0917.94019号
[3] Bykov,I.S.,关于局部平衡格雷码,Diskretn。分析。伊斯斯莱德。操作。。Diskretn公司。分析。伊斯斯莱德。操作。,J.应用。Ind.数学。,10,1,78-85(2016),(俄语),英语翻译:·Zbl 1349.94152号
[4] Bykov,I.S。;Perezhogin,A.L.,《距离格雷码》,Diskretn。分析。伊斯斯莱德。操作。。Diskretn公司。分析。伊斯斯莱德。操作。,J.应用。Ind.数学。,11、2、185-192(2017),(俄语),英语翻译:·Zbl 1399.94094号
[5] Yu Chebiryak。;Kroening,D.,《关于6立方体中哈密顿循环的分类》,J.Satisf。布尔模型。计算。,4, 1, 57-74 (2008) ·兹比尔1147.68703
[6] Dejter,I.J.,《美国医学会杂志》。;Delgado,A.A.,《5立方中汉密尔顿循环的分类》,J.Comb。数学。梳子。计算。,61, 81-95 (2007) ·Zbl 1136.05032号
[7] Evdokimov,A.A.,O numeratsii podmnozhestv konechnogo mnozhestva,(Metody diskretnogo analiza v reshenii kombinatornykh zadach.Metody Diskretnoga analizav resheni kombinatornykh zadach,Sb.nauch.tr.Novosibirsk:In-t matimatiki SO AN SSSR,Vyl.34(1980)),8-26,(俄语)
[8] Gilbert,E.N.,N立方体上的格雷码和路径,贝尔系统。《技术期刊》,37,3,815-826(1958)
[9] Goddyn,L。;Gvozdjak,P.,长比特运行的二进制格雷码,Electron。J.库姆。,10,第R27条pp.(2003)·Zbl 1023.05080号
[10] Goddyn,L。;劳伦斯,G.M。;Nemeth,E.,优化运行长度的格雷码,Util。数学。,34, 179-192 (1988) ·Zbl 0664.94023号
[11] Knuth,D.E.,《计算机编程艺术》,第4卷(2009),Addison-Wesley:Addison-Whesley New Jersey,944页。
[12] Malykh,A.E。;Perezhogin,A.L.,《在小维布尔立方体中枚举格雷码谱的构造方法》,Novosib。圣约翰大学信息技术学院。,15、4、32-42(2017),(俄语)
[13] Parhomenko,P.P.,二元超立方体中哈密顿圈的分类,Avtom。电话。。Avtom公司。电话。,自动化。遥控器,62,6,978-991(2001),(俄语),英语翻译:·Zbl 1067.68105号
[14] Potapov,V.N.,布尔N维立方体中具有给定方向的哈密顿圈的构造,Diskretn。分析。伊斯斯莱德。操作。。Diskretn公司。分析。伊斯斯莱德。操作。,J.应用。Ind.数学。,6、3、339-345(2012),(俄语),英语翻译:·Zbl 1324.05110号
[15] 罗宾逊,J.P。;Cohn,M.,《计数序列》,IEEE Trans。计算。,30, 1, 17-23 (1981) ·Zbl 0455.94053号
[16] Savage,C.,组合格雷码调查,SIAM Rev.,39,4,605-629(1997)·兹比尔1049.94513
[17] Suparta,I.N.,指数平衡格雷码存在的简单证明,电子。J.库姆。,12(2005),附注19·Zbl 1079.94010号
[18] van Zanten,A.J。;Suparta,I.N.,《完全平衡和指数平衡格雷码》,Diskretn。分析。伊斯斯莱德。操作。,序列号。1, 11, 4, 81-98 (2004) ·Zbl 1078.94040号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。