论文标题
本质上是9个连接线图的汉密尔顿
The hamiltonicity of essentially 9-connected line graphs
论文作者
论文摘要
杨等。事实证明，每一个3连接，基本上11个连接的线图都是汉密尔顿连接的。 Li和Yang将其扩展到3相关，基本上是10个相互连接的图。进一步加强了他们的结果，我们证明了与汉密尔顿连接的3个连接的，基本上是9个连接的线图。我们使用基于准图的方法与放电技术结合使用。结果延伸到无爪图。
Yang et al. proved that every 3-connected, essentially 11-connected line graph is Hamilton-connected. This was extended by Li and Yang to 3-connected, essentially 10-connected graphs. Strengthening their result further, we prove that 3-connected, essentially 9-connected line graphs are Hamilton-connected. We use a method based on quasigraphs in combination with the discharging technique. The result extends to claw-free graphs.
