论文标题
亨德里的猜想的进一步结果
Further results on Hendry's Conjecture
论文作者
论文摘要
最近，由于亨德里（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.
