2-connected Hamiltonian claw-free graphs involving degree sum of adjacent vertices (Q2282467): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
| links / mardi / name | links / mardi / name | ||
Revision as of 12:23, 2 February 2024
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
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
Hamiltonian cycle
0 references
degree sum of adjacent vertices
0 references
dominating closed trial
0 references
closure
0 references
