具有很少哈密顿圈的图
AMS MathViewer支持的HTML文章
摘要：
参考文献
萨尔马德·阿巴斯 和 Asif Jamshed公司 , 唯一哈密顿图的度约束 ，图形组合。 22 （2006），第4期，433–442。 先生 2270365 ，内政部 10.1007/s00373-006-0666-z 柯蒂斯·A·赤脚 和 R.C.Entringer公司 , 最大唯一哈密顿图的普查 ，J.图论 5 （1981），第3期，315–321。 先生 625073 ，内政部 10.1002/jgt.3190050313 贝尔热 , 图和超图 《北荷兰德数学图书馆》，第6卷，北荷兰特出版公司，阿姆斯特丹-隆登； 美国爱思唯尔出版公司，纽约，1973年。 爱德华·米尼卡从法语翻译而来。 先生 0357172 J.A.邦迪 和 比尔·杰克逊 , 唯一哈密顿图中的小度顶点 J.Combina.理论系列。 B类 74 （1998），第2期，265-275。 先生 1654125 ，内政部 2006年10月10日/jctb.1998.1845 约翰·博伊尔 和 温迪·迈尔沃尔德 , 在前沿：通过边缘添加简化$O（n）$平面度 ，J.图形算法应用。 8 （2004），第3241-273号。 先生 2166815 ，内政部 10.7155/jgaa.00091 冈纳·布林克曼 , 克里斯·库尔萨特 , 简·戈德贝尔 、和 哈德里安·梅洛 , 图形之家：有趣图形的数据库 ，离散应用。 数学。 161 （2013），第1-2、311–314号。 先生 2973372 ，内政部 2016年10月10日/j.dam.2012.07.018 冈纳·布林克曼 和 简·戈德贝尔 , 大围长三次图和陷阱的生成 ，J.图论 86 （2017），第2期，255–272。 先生 3684787 ，内政部 10.1002/jgt.22125 冈纳·布林克曼 , 简·戈德贝尔 、和 布伦丹·D·麦凯 , 三次图的生成 ，离散数学。 西奥。 计算。 科学。 13 （2011），第2期，69-79。 先生 2820891 冈纳·布林克曼 和 布伦丹·D·麦凯 , 平面图的快速生成 ，MATCH通讯。 数学。 计算。 化学。 58 （2007），第2期，323–357。 先生 2357364 Gek L.Chia公司 和 卡斯滕·托马森 , 关于三次图中最长和几乎最长圈的个数 、Ars Combin。 104 (2012), 307–320. 先生 2951794 G.L.恰 和 青林R.余 , 关于三次图中Hamilton循环的个数 《第二十届东南组合数学、图论和计算国际会议论文集》（佛罗里达州博卡拉顿，1995年），1995年，第13-32页。 先生 1369314 R.C.Entringer公司 和 亨达·斯瓦特 , 近三次图的生成圈 J.Combina.理论系列。 B类 29 （1980），第3期，303–309。 先生 602422 ，内政部 10.1016/0095-8956(80)90087-8 赫伯特·弗利什纳 , 最小度为4的唯一哈密顿图 ，J.图论 75 （2014），第2期，167-177。 先生 3150571 ，内政部 10.1002/jgt.21729 托马斯·乔治·福勒 , 平面图的唯一着色 ，ProQuest LLC，密歇根州安阿伯，1998年。 论文（博士）-佐治亚理工学院。 先生 2698714 J.Goedgebeur、B.Meersman和C.T.Zamfirescu，genhypohamiltonian主页： http://caagt.ugent.be/uhg/ . E.格林伯格， 只有一个哈密顿圈的三连通图 （俄语），共和党算法和程序基金会。 苏联里加P.Stutschka大学计算中心，1986年。 彭妮·哈塞尔 , 本·希莫内 、和 雅克·弗斯特雷特 , 独立支配集与哈密顿圈 ，J.图论 54 （2007），第3期，233-244。 先生 2290229 ，内政部 10.2002/jgt.20205年10月10日 M.海索普 , 正则图中哈密顿圈的最小个数 ，实验数学。 27 （2018），第4期，426–430。 先生 3894721 ，内政部 10.1080/10586458.2017.1306813 德里克·霍尔顿 和 罗伯特·E·L·奥尔德雷德 , 平面图、正则图、二部图和哈密顿性 ，澳大利亚。 J.组合。 20 (1999), 111–131. 先生 1723867 B.D.McKay，nauty用户指南（2.5版）。 技术报告TR-CS-90-02，澳大利亚国立大学计算机科学系。 最新版本的软件位于 http://cs.anu.edu.au/ ~bdm/nauty . 布伦丹·D·麦凯 , 无同构穷举生成 ，J.算法 26 （1998），第2期，306–324。 先生 1606516 ，内政部 2006年10月10日/jagm.1997.0898 布伦丹·D·麦凯 和 阿道夫·皮佩诺 , 实用图同构II J.符号计算。 60 (2014), 94–112. 先生 3131381 ，内政部 2016年10月10日/j.jsc.2013年9月13日 马库斯·梅林格 , 正则图的快速生成和保持架的构造 ，J.图论 30 （1999），第2期，137-146。 先生 1665972 ，内政部 10.1002/（SICI）1097-0118（199902）30:2<137:：AID-JGT7>3.0.CO； 2-G型 朱利叶斯·彼得森 , 正则图的模理论 《数学学报》。 15 （1891），编号1，193-220（德语）。 先生 1554815 ，内政部 2007年10月10日/BF02392606 I.Pivotto和G.Royle， 具有几个或多个Hamilton圈的高连通平面三次图 , https://arxiv.org/abs/1901.10683 . G.F.Royle， 最小度至少为最小的唯一哈密顿图 三， https://mathoverflow.net/questions/255784/what-is-the-smallest-uniquely-hamiltonian-graph-with-minimu-degee-at-least-3/ , 2017. 艾伦·J·施文克 , 某些广义Petersen图中Hamilton圈的计数 J.Combina.理论系列。 B类 47 （1989），第1期，第53–59页。 先生 1007713 ，内政部 10.1016/0095-8956(89)90064-6 本·西莫内 , 关于唯一哈密顿无爪图和无三角图 ，讨论。 数学。 图论 35 （2015），第2期，207–214。 先生 3338746 ，内政部 10.7151/dmgt.1784 希恩 , 图中哈密顿回路的多重性 《图论的最新进展》（《捷克斯洛伐克第二交响曲汇编》，布拉格，1974年），布拉格学院，1975年，第477-480页。 先生 0398896 希恩 , 只有一个哈密顿回路的图 ，J.图论 1 （1977年），第1期，第37–43页。 先生 460180 ，内政部 2002年10月10日/jgt.319000110 N.斯隆， 整数序列在线百科全书 , http://oeis.org/ . A.G.托马森 , 哈密顿圈与唯一边可着色图 Ann.离散数学。 三 (1978), 259–268. 先生 499124 卡斯滕·托马森 , 平面三次次哈密顿图和次可缩图 J.Combina.理论系列。 B类 30 （1981），第1期，第36–44页。 先生 609592 ，内政部 10.1016/0095-8956(81)90089-7 卡斯滕·托马森 , 关于二部图中哈密顿圈的个数 ，组合概率。 计算。 5 （1996），第4期，437–442。 先生 1426436 ，内政部 10.1017/S096354830002182 卡斯滕·托马森 , 正则图中的独立支配集和第二哈密顿圈 J.Combina.理论系列。 B类 72 （1998年），第1期，104–109。 先生 1604697 ，内政部 2006年10月10日/jctb.1997.1794 W.T.塔特 , 关于哈密顿电路 ，J.伦敦数学。 Soc公司。 21 (1946), 98–101. 先生 19300 ，内政部 10.1112/jlms/s1-21.2.98 威廉·塔特 , 哈密顿电路 《国际学术讨论会（罗马，1973年）》，第17号，第二次会议。 纳粹。 Lincei，罗马，1976年，第193–199页（英语，带意大利语摘要）。 先生 0480185
其他信息
简·戈德贝尔 附属机构：根特大学应用数学、计算机科学与统计系，比利时根特Krijgslaan 281-S9，9000； 和计算机科学系，蒙斯大学，Place du Parc 20，7000 Mons，比利时 MR作者ID： 945364 电子邮件： jan.goedgebeur@ugent.be 芭芭拉·密尔斯曼 附属机构：根特大学应用数学、计算机科学和统计系，比利时根特Krijgslaan 281-S9，9000 电子邮件： barbara.meersman@ugent.be 卡罗尔·赞菲列斯库 附属机构：根特大学应用数学、计算机科学与统计系，比利时根特Krijgslaan 281-S9，9000； 和数学系，巴布什-博莱大学，克鲁伊·纳波卡，罗马尼亚 MR作者ID： 756214 电子邮件： czamfirescu@gmail.com 编辑接收日期：2018年12月17日 编辑收到修订版：2019年5月8日 电子出版：2019年9月5日 附加说明：第一和第三作者得到了佛兰德斯研究基金会（FWO）博士后奖学金的支持 ©2019年版权所有 美国数学学会 期刊：数学。 公司。 89 (2020), 965-991 MSC（2010）：初级05C10、05C45、05C85； 次要05C38 内政部： https://doi.org/10.1090/mcom/3465 MathSciNet评论： 4044458