2-connected Hamiltonian claw-free graphs involving degree sum of adjacent vertices (Q2282467)

From MaRDI portal
scientific article
Language Label Description Also known as
English
2-connected Hamiltonian claw-free graphs involving degree sum of adjacent vertices
scientific article

    Statements

    2-connected Hamiltonian claw-free graphs involving degree sum of adjacent vertices (English)
    0 references
    0 references
    0 references
    0 references
    8 January 2020
    0 references
    In this article, the authors characterise, for \(n\) sufficiently large, all non-Hamiltonian 2-connected claw-free graphs \(G\) of order \(n\) such that \(d(u)+d(v) \geqslant \frac{2n}{5}-1\) for every edge \(uv\) of \(G\). This improves an earlier result of \textit{Z.-H. Chen} [J. Graph Theory 86, 193--212 (2017; Zbl 1370.05124)]. Various corollaries are deduced.
    0 references
    0 references
    Hamiltonian cycle
    0 references
    degree sum of adjacent vertices
    0 references
    dominating closed trial
    0 references
    closure
    0 references
    0 references