×
布兰卡·伊莎贝尔·尼尔

最大和最小哈密顿量的卷绕指数，单位为N。 （英语） Zbl 1386.05049号

离散数学。算法应用。 9，第5号，文章ID 1750061，19 p.（2017）.
摘要：通过几何算法和算术算法对简单正则N边顶点上不同的最短和最长欧几里德哈密顿路径问题的求解，我们可以定义欧几里得哈密顿圈的缠绕指数。新的表述刻画了非必要正则哈密顿圈在嵌入平面的单位根上的方向，并讨论了耦合n个顶点上反射双垒哈密顿巡游的存在性。

理学硕士：

05C12号 图形中的距离
05C38号 路径和循环
05C22号 有符号图和加权图
51米20 多面体和多面体；规则图形，空间划分
2015财年51 反射组，反射几何体
05C35号 图论中的极值问题
90B10型 运筹学中的确定性网络模型

关键词：

哈密顿圈;绕组指标;\（N）-gons（无）;双垒哈密顿圈;极值几何问题;网络;常规数字

软件：

协和式飞机
PDF格式BibTeX公司 XML格式引用
\textit{B.I.Niel}，离散数学。算法应用。9，第5号，文章ID 1750061，19 p.（2017；Zbl 1386.05049）
全文： 内政部

参考文献：

[1] Applegate，D.、Bixby，R.E.、Chavatal，V.和Cook，W.J.，《旅行推销员问题：计算研究》（普林斯顿大学出版社，2006年）·Zbl 1130.90036号
[2] Arnold，V.I.，《平面曲线和焦散线的拓扑不变量》，第5卷（美国数学学会，1994年）·Zbl 0858.57001号
[3] Barvinok，A.I.，Gimadi，E.Kh.和Serdyukov，A.I.，《旅行推销员问题及其变体》，Gutin，G.和Punnen，A.编辑（Springer，2007）·Zbl 1113.90134号
[4] Barvinok，A.、Fekete，S.P.、Johnson，D.S.、Tamir，A.、Woeginger，G.J.和Woodroof，R.，几何最大旅行商问题，J.ACM50（5）（2003）·Zbl 1325.90074号
[5] Buckly，F.和Harary，F.，《图形中的距离》（Addison-Wesley Publishing Co.，1990）·Zbl 0688.05017号
[6] Brückner，M.，Vielecke und Vielflache。Theorie und Geschichte，（特乌布纳，莱比锡，1900年），https://archive.org/details/vieleckeundviel00brgoog。
[7] H.Chang和J.Erickson，《解开平面曲线》，预印本（2017），https://arxiv.org/abs/1702.00146。 ·Zbl 1387.57039号
[8] Coxeter，H.S.M.，《几何学导论》（John Wiley&Sons，Inc.，1963年）·Zbl 0115.15301号
[9] Diestel，R.，图论，（施普林格出版社，纽约，2000年）·兹比尔0945.05002
[10] J.Erickson，《一般和正则曲线》，第5章，http://jeffe.cs.illinois.edu/teaching/comptop/chapters/05-regular-homotopy.pdf。
[11] S.P.Fekete、H.Meijer、A.Rohe和W.Tietze，解决“困难”问题以近似“简单”问题：最大匹配和最大旅行商问题的启发式，J.Exp.算法7(2002) 11; ALENEX'01会议记录。第三届算法工程与实验国际研讨会（Springer-Verlag，英国伦敦，2001年1月5日至6日），第1-16页·Zbl 1010.68838号
[12] Fekete，S.P.和Pulleyblank，W.R.，《穿越Minkowski总和的边界》，Inform。过程。Lett.66（1998）171-174·1078.68800兹罗提
[13] Grünbaum，B.，《多边形：Meister是对的，Poinsot是错的，但占了上风》，《Beiträge代数几何》53（1）（2012）57-71·Zbl 1239.52001年
[14] Grünbaum，B.和Shephard，G.C.，平面多边形和曲线的旋转和缠绕数，Trans。阿默尔。数学。Soc.322（1）（1990）169-187·Zbl 0722.51012号
[15] W.R.Hamilton，《用特征函数系数表示光路和行星的一般方法》，都柏林大学评论和季刊杂志1(1833) 795-826.
[16] Kirillov，A.，《关于正多边形、Euler函数和fermat数》，收录于《Kvant Selecta:代数与分析》，I，（美国数学学会，1999年），第87-98页。
[17] Mehlhorn，K.和Yap，C.，《构造性Whitney-Graustein定理：或如何解开闭合平面曲线》，Siam J.Compt.20（4）（1991）603-621·Zbl 0736.68030号
[18] Meister，A.L.F.，《关于特定顺序与disponendis中的几何图形的注释》，Commentatio de solidis geometrics pro cognoscenda eorum indole，Comment。数学1（1769/1770）144-180，板3-11。
[19] N.G.Lenhard，平面曲线和接触几何，预印本（2005），arXiv:math/0503162 v2·Zbl 1120.57011号
[20] B.I.Niel，Creomatía:un caleidoscopio del calculation，2016 EdiUNS，电子书，Segunda Edicionón。巴伊亚·布兰卡，阿根廷，REUN，阿根廷自由大学。
[21] B.I.Niel，Caracterización de caminos hamiltonianos en problem as specialsíficos，博士论文。南部国立大学马特马提卡学院。UNS中央图书馆（2014），http://repositoridigital.uns.edu.ar/handle/123456789/489。
[22] Niel，B.I.，《奇数（N）-Gons中最长哈密顿量》，《开放J.离散数学》3（2）（2013）75-82。
[23] Niel，B.I.，偶数（N）-Gons中的每一条最长哈密顿路径，http://www.world网站scientific.com/doi/abs/10.1142/S1793830912500577，J.离散数学。算法应用04（04）（2012）·Zbl 1257.05080号
[24] Niel，B.I.，Reartes，W.A.和Brignole，N.B.，奇数（N）-Gons中的每一条最长哈密尔顿路径，SIAM Conf.离散数学，德克萨斯州奥斯汀，2010年6月14-17日，DM10，42 pp。
[25] B.I.Niel，\（N（K_N（\sqrt[N]{1}），（d_{ij}）_{N\times N}）网络中欧几里得哈密顿次优和最优路径的几何，Proc。VIII“Antonio A.R.Monteiro博士”，数学大会，苏尔国立大学数学系，8000 BahíA Blanca，阿根廷（2006），第67-84页，http://inmabb.criba.edu.ar/cm/actas/pdf/09_niel.pdf。 ·Zbl 1137.05318号
[26] Niel，B.I.，Fermat，Snell和Hamilton关于几何光学环境，模型。测量控制A78（4）（2005）47-66。
[27] Polyak，M.，《通过高斯图的曲线和正面不变量》，《佩加蒙地形》37（5）（1998）989-1009·Zbl 0961.57015号
[28] Ochiai，T.，平面曲线不变量和Vassiliev不变量的Polyak-Viro型公式，J.Math。科学。东京大学11（2004）155-175·Zbl 1073.57008号
[29] Roe，J.，《绕线：拓扑、几何和分析中的绕线数》，第76卷（美国数学学会，2015年）·Zbl 1330.55001号
[30] Treatman，S.、Wickham，C.和Bradley，D.M.，正多边形的可构造近似，Amer。数学。每月107（10）（2000）911-922·Zbl 0989.52006年
[31] Watts，D.J.，《小世界：有序与随机之间网络的动力学》（Princeton Studies in Complexity，1999）。
[32] West，D.B.，《图论导论》（Pearson Education，2002年）。
[33] Whitney，H.，《平面上的规则闭合曲线》，Compos。数学4（1937）276-284。
[34] 惠特尼，H.，《图的定理》，《数学年鉴》。，系列232（2）（1931）378-390。
[35] C.维纳（C.Wiener），《被遗忘的书》（U.ber Vielecke und Vielflache）（莱比锡，特伯纳，1864），经典重印系列，https://www.forgottenbooks.com/en。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。