×
卡萝·T·赞菲列斯库。

关于次哈密顿图和几乎次哈密尔顿图。 （英语） Zbl 1312.05076号

J.图论 79，第1期，63-81（2015）.
摘要：如果（G）是非哈密顿量，存在一个顶点（w），使得（G-v）是非Hamilton量，并且对于任何顶点（v neq w），图（G-v。我们证明了一个具有17个顶点的几乎次哈密顿图和一个具有39个顶点的平面次哈密尔顿图的存在性。此外，我们还发现了一个4-连通几乎次哈密顿图，而托马斯关于4-连通次哈密尔顿图是否存在的问题仍然没有定论。我们为每个（n geq 74）构造了阶为（n）的平面几乎次哈密顿图。在我们的研究中，我们在可约图、次哈密顿图和几乎次哈密尔顿图之间建立了联系，并讨论了几乎次哈密性的一个自然扩展。最后，我们给出了一个简短的论据来反驳Chvátal的一个猜想（最初被Thomassen推翻），加强了Araya和Wiener关于三次平面次哈密顿图的一个结果，并提到了一些公开的问题。

引用于2评论
引用于9文件

MSC公司：

05C45号 欧拉图和哈密顿图
05年10月 平面图；图论的几何和拓扑方面
05C38号 路径和周期

关键词：

格林伯格准则;次哈密顿图;平面图形
PDF格式BibTeX公司 XML格式引用
\textit{C.T.Zamfirescu}，J.图论79，No.1，63--81（2015；Zbl 1312.05076）
全文： 内政部 链接

参考文献：

[1] Aldred，小次哈密顿图，J Combin Math Combin Comput 23 pp 143–（1997）·Zbl 0880.05061号
[2] Araya，《关于三次平面次哈密顿和次可压缩图》，电子J组合18 pp#P85–（2011）·Zbl 1217.05065号
[3] 邦迪，《哈密尔顿主题变奏曲》，《加拿大数学公牛》第15页，第57页–（1972年）·Zbl 0238.05115号 ·doi:10.4153/CBM-1972-012-3
[4] Chvátal，次哈密顿图中的倒转，《加拿大数学公告》第16卷第33页–（1973年）·兹比尔0253.05142 ·doi:10.4153/CBM-1973-008-9
[5] 查瓦塔尔，STAN-CS-72-292（1972）
[6] Collier，亚哈密顿图的新触发器构造，《离散数学》18，第265页–（1977）·Zbl 0367.05046号 ·doi:10.1016/0012-365X（77）90130-3
[7] 科利尔，《次哈密顿图的系统搜索》，《网络》第8页，193–（1978）·Zbl 0384.05046号 ·doi:10.1002/net.3230080303
[8] 高丁，《问题解决方案》，第29期，《弗朗索·里奇评论》第8页，第214页–（1964年）
[9] Grinberg，无哈密顿回路的三次平面齐次图，《拉脱维亚数学年鉴》4第51页–（1968）·兹比尔0185.27901
[10] Grötschel，《关于单调对称旅行商问题：次哈密顿/次可压缩图和面》，《数学运筹学》第5卷第285页–（1980）·Zbl 0442.90070号 ·doi:10.1287/门.5.285
[11] Grünbaum，最长路径或电路错过的顶点，组合理论J，Ser A 17，第31页–（1974）·Zbl 0259.05120号 ·doi:10.1016/0097-3165（74）90025-9
[12] Hatzel，Ein planarer hypohamiltonscher Graph mit 57 Knoten，Math Ann 243第213页–（1979）·Zbl 0396.05032号 ·doi:10.1007/BF01424541
[13] 哈格克维斯特，问题443。Fulkerson猜想的特例。在：“第五届斯洛文尼亚会议的研究问题”，Bled，2003年（B.Mohar、R.J.Nowakowski和D.B.West，编辑）。离散数学307 pp 650–（2007）
[14] 霍尔顿，最小非哈密顿三连通三次平面图有38个顶点，J组合理论，Ser B 45 pp 315–（1988）·Zbl 0607.05051号 ·doi:10.1016/0095-8956（88）90075-5
[15] 霍尔顿，彼得森图，第7章：次哈密顿图（1993）·Zbl 0781.05001号 ·doi:10.1017/CBO9780511662058
[16] 霍顿，一个不可追踪的图。研究报告CORR 73-4（1973）
[17] M.Jooyandeh B.D.McKay P.R.J.Østergárd V.H.Pettersson C.T.Zamfirescu 40个顶点上的平面次哈密尔顿图
[18] Kapoor，《论图形中的弯路》，Canad Math Bull 11第195页–（1968）·Zbl 0167.2002号 ·doi:10.4153/CBM-1968-022-8
[19] Máčajová，无限多围长为7的次哈密顿三次图，图组合27，第231页–（2011）·兹比尔1235.05085 ·doi:10.1007/s00373-010-0968-z
[20] Park，故障元件超立方体互连网络的泛连通性和泛循环性，理论计算科学377 pp 170–（2007）·Zbl 1115.68116号 ·doi:10.1016/j.tcs.2007.02.029
[21] Sousselier，Problème no.29：《易怒者的哀悼》，《弗朗西·里奇·奥佩拉特评论》第7页，第405页–（1963年）
[22] 托马森，次哈密顿和可降维图，《离散数学》9第91页–（1974）·Zbl 0278.05110号 ·doi:10.1016/0012-365X（74）90074-0
[23] 托马森，关于次哈密尔顿图，离散数学10第383页–（1974）·Zbl 0286.05122号 ·doi:10.1016/0012-365X（74）90128-9
[24] 托马森，平面和无限次哈密顿图和次可缩图，《离散数学》14第377页–（1976）·Zbl 0322.05130 ·doi:10.1016/0012-365X（76）90071-6
[25] 托马森，数学课堂讲稿642 pp 557–（1978）
[26] 托马森，平面三次次哈密顿图和可约可缩图，J组合理论，Ser B 30 pp 36–（1981）·Zbl 0388.05033号 ·doi:10.1016/0095-8956（81）90089-7
[27] Tutte，《哈密尔顿电路论》，《伦敦数学社会杂志》21页，98–（1946）·Zbl 0061.41306号 ·doi:10.1112/jlms/s1-21.2.98
[28] Tutte，平面图定理，Trans-Amer Math Soc 82，第99页–（1956）·Zbl 0070.18403号 ·doi:10.1090/S0002-9947-1956-0081471-8
[29] 韦斯特，图论导论，第二版（2001）
[30] 维纳，关于平面次哈密顿图，《J图论》67第55页–（2011）·Zbl 1223.05168号 ·doi:10.1002/jgt.20513
[31] Zamfirescu，次哈密顿图及其交叉数，《电子J组合》19 pp#P12–（2012）·Zbl 1266.05079号
[32] Zamfirescu，具有48个顶点的平面次哈密顿图，J图论55 pp 338–（2007）·Zbl 1120.05054号 ·doi:10.1002/jgt.20241
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。