The hamiltonicity of essentially 9-connected line graphs
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2019
- DOI:
- 10.48550/arXiv.2001.00042
- arXiv:
- arXiv:2001.00042
- Bibcode:
- 2020arXiv200100042K
- Keywords:
-
- Mathematics - Combinatorics;
- 05C45