Further results on Hendry's Conjecture

DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE(2022)

引用 0|浏览7
暂无评分
摘要
Recently, a conjecture due to Hendry which stated that every Hamiltonian chordal graph is cycle extendable was disproved. 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 one relaxes the definition of "cycle extendable" considerably. We also consider the original conjecture from a sub-tree intersection model point of view, showing that a result of Abuieda et al. is nearly best possible.
更多
查看译文
关键词
Chordal graphs, strongly chordal graphs, Hamiltonian graphs, cycle extendable graphs
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要