For a graph H, define $\overline{\sigma}_2(H)=min\{d(u)+d(v)|uv∈E(H)\}$. Let $H$ be a 2-connected claw-free simple graph of order $n$ with \(\delta(H) ≥ 3\). In [J. Graph Theory 86 (2017) 193–212], Chen proved that if $\overline{\sigma}_2(H)≥\frac{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 $\overline{\sigma}_2(H)≥\frac{2n}{5}−1$, and characterize non-Hamiltonian 2-connected claw-free graphs $H$ of order $n$ sufficiently large with $\overline{\sigma}_2(H)≥\frac{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].
Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies
Informacja
SZANOWNI CZYTELNICY!
UPRZEJMIE INFORMUJEMY, ŻE BIBLIOTEKA FUNKCJONUJE W NASTĘPUJĄCYCH GODZINACH:
Wypożyczalnia i Czytelnia Główna: poniedziałek – piątek od 9.00 do 19.00