arXiv++ Combinatorics

Browse math.CO papers from arXiv

Proof of a conjecture on hamiltonian-connected graphs

Published: 2021-10-29 | Updated: 2021-11-30

Abstract

We prove that every 3-connected claw-free graph with domination number at most 3 is hamiltonian-connected. The result is sharp and it is inspired by a conjecture posed by Zheng, Broersma, Wang and Zhang in 2020.

BibTeX

Loading...