Every 3-connected claw-free graph with domination number at most 3 is Hamiltonian-connected (Q2142647)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Every 3-connected claw-free graph with domination number at most 3 is Hamiltonian-connected |
scientific article |
Statements
Every 3-connected claw-free graph with domination number at most 3 is Hamiltonian-connected (English)
0 references
27 May 2022
0 references
The following conjecture was posed by \textit{W. Zheng} et al. [Discrete Math. 343, No. 1, Article ID 111644, 9 p. (2020; Zbl 1429.05116)]: Every 3-connected claw-free graph with domination number at most 2 is Hamiltonian-connected. In this paper, the authors prove the following stronger theorem which is sharp: Every 3-connected claw-free graph with domination number at most 3 is Hamiltonian-connected. Note that the graphs may admit multiple edges.
0 references
domination number
0 references
claw-free graph
0 references
Hamiltonian-connected graph
0 references
0 references