AIMS Mathematics 2022, 7(10): 19553-19561
Published: 15 October 2022
A graph is said to be claw-free if does not contain as an induced subgraph. For an integer , is -Hamiltonian if for any vertex subset with , is Hamiltonian. Lai et al. in [On -Hamiltonian line graphs of claw-free graphs, Discrete Math., 342 (2019)] proved that for a connected claw-free graph and any integer , its line graph is -Hamiltonian if and only if is -connected.
Motivated by above result, we in this paper propose the following conjecture. Let be a claw-free connected graph such that is 3-connected and let be an integer. If one of the following holds:
( ) and is essentially -connected,
( ) and is essentially -connected,
then for any subset with , and is Hamiltonian. Here, denotes the set of vertices of degree at most 1 in . Furthermore, we in this paper deal with the cases and is essentially -connected about this conjecture.