Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Every 3-connected claw-free graph with domination number at most 3 is Hamiltonian-connected - MaRDI portal

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
    0 references
    0 references
    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

    Identifiers