Connectivity of claw-free maximal nontraceable graphs
Abstract
It is known that there exists a 2-connected claw-free maximal nontraceable graph of order n for every n ≥ 18. We demonstrate the existence of a 3-connected claw-free maximal nontraceable graph of order n for every n ≥ 60.











