Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903230 | Discrete Mathematics | 2017 | 12 Pages |
Abstract
(ii) If k=3, δ(H)â¥24, and for a given t (1â¤tâ¤10) dt(H)>t(n+5)10, then H is Hamiltonian. These bounds on dt(H) in (i) and (ii) are sharp. It unifies and improves several prior results on conditions involved Ït and Ut for the hamiltonicity of claw-free graphs. Since the number of graphs of orders at most max{4pâ5,2p+1} are fixed for given p, improvements to (i) or (ii) by increasing the value of p are possible with the help of a computer.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Zhi-Hong Chen,