搜索结果: 1-1 共查到“图论 Hamilton cycles”相关记录1条 . 查询时间(0.109 秒)
A conjecture of Carsten Thomassen states that every 4-connected line graph is hamiltonian. It is known that the conjecture is true for 7-connected line graphs. We improve this by showing that any 5-co...