arXivDaily arXiv每日学术速递 周一至周五更新
今晚才能更新了~~大家休息下再来吧
arXiv 2007.07464math.COcs.DM
收藏

关于Hendry猜想的新结果

Further results on Hendry's Conjecture

Manuel Lafond, Ben Seamone, Rezvan Sherkati

AI总结:

本文进一步研究Hendry猜想,证明其在强弦图、高连通图及放宽可扩展环定义下均不成立,并从子树交集模型角度指出Abuieda等人的结果近乎最优。

摘要:

最近,Hendry提出的一个猜想被推翻,该猜想声称每个哈密顿弦图都是可扩展环的。本文进一步探讨该猜想,表明即使施加多种额外条件,该猜想仍不成立。特别地,我们证明Hendry猜想在强弦图、高连通性图以及当我们大幅放宽“可扩展环”的定义时均不成立。我们还从子树交集模型的角度审视原始猜想,表明Abuieda等人的结果几乎是最优的。

英文摘要:

Recently, a conjecture due to Hendry was disproved which stated that every Hamiltonian chordal graph is cycle extendible. Here we further explore the conjecture, showing that it fails to hold even when a number of extra conditions are imposed. In particular, we show that Hendry's Conjecture fails for strongly chordal graphs, graphs with high connectivity, and if we relax the definition of "cycle extendible" considerably. We also consider the original conjecture from a subtree intersection model point of view, showing that a result of Abuieda et al is nearly best possible.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑