Geodesic
2-Connected Hamiltonian Claw-Free Graphs Involving Degree Sum of Adjacent Vertices
Discussiones Mathematicae. Graph Theory, Tome 40 (2020) no. 1, pp. 85-106

Voir la notice de l'article provenant de la source Library of Science

For a graph H, define σ_2(H)=min{d(u)+d(v)|uv∈E(H)}. Let H be a 2-connected claw-free simple graph of order n with δ(H) ≥ 3. In [J. Graph Theory 86 (2017) 193–212], Chen proved that if σ_2(H)≥n/2−1 and n is sufficiently large, then H is Hamiltonian with two families of exceptions. In this paper, we refine the result. We focus on the condition σ_2(H)≥2n/5−1, and characterize non-Hamiltonian 2-connected claw-free graphs H of order n sufficiently large with σ_2(H)≥2n/5−1. As byproducts, we prove that there are exactly six graphs in the family of 2-edge-connected triangle-free graphs of order at most seven that have no spanning closed trail and give an improvement of a result of Veldman in [Discrete Math. 124 (1994) 229–239].
Keywords: Hamiltonian cycle, degree sum, dominating closed trail, closure 
@article{DMGT_2020_40_1_a6,
     author = {Tian, Tao and Xiong, Liming},
     title = {2-Connected {Hamiltonian} {Claw-Free} {Graphs} {Involving} {Degree} {Sum} of {Adjacent} {Vertices}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {85--106},
     publisher = {mathdoc},
     volume = {40},
     number = {1},
     year = {2020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2020_40_1_a6/}
}
TY  - JOUR
AU  - Tian, Tao
AU  - Xiong, Liming
TI  - 2-Connected Hamiltonian Claw-Free Graphs Involving Degree Sum of Adjacent Vertices
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2020
SP  - 85
EP  - 106
VL  - 40
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2020_40_1_a6/
LA  - en
ID  - DMGT_2020_40_1_a6
ER  - 
%0 Journal Article
%A Tian, Tao
%A Xiong, Liming
%T 2-Connected Hamiltonian Claw-Free Graphs Involving Degree Sum of Adjacent Vertices
%J Discussiones Mathematicae. Graph Theory
%D 2020
%P 85-106
%V 40
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2020_40_1_a6/
%G en
%F DMGT_2020_40_1_a6
Tian, Tao; Xiong, Liming. 2-Connected Hamiltonian Claw-Free Graphs Involving Degree Sum of Adjacent Vertices. Discussiones Mathematicae. Graph Theory, Tome 40 (2020) no. 1, pp. 85-106. http://geodesic.mathdoc.fr/item/DMGT_2020_40_1_a6/