A new sufficient condition for Hamiltonian graphs

Ronald J. Gould Department of Mathematics and Computer Science, Emory University Kewen Zhao Department of Mathematics, Qiongzhou University

TBD mathscidoc:1701.333089

Arkiv for Matematik, 44, (2), 299-308, 2005.8
The study of Hamiltonian graphs began with Dirac’s classic result in 1952. This was followed by that of Ore in 1960. In 1984 Fan generalized both these results with the following result: If$G$is a 2-connected graph of order$n$and max{$d$($u$),$d$($v$)}≥$n$/2 for each pair of vertices$u$and$v$with distance$d$($u$,$v$)=2, then$G$is Hamiltonian. In 1991 Faudree–Gould–Jacobson–Lesnick proved that if$G$is a 2-connected graph and |$N$($u$)∪$N$($v$)|+δ($G$)≥$n$for each pair of nonadjacent vertices$u$,$v$∈$V$($G$), then$G$is Hamiltonian. This paper generalizes the above results when$G$is 3-connected. We show that if$G$is a 3-connected graph of order$n$and max{|$N$($x$)∪$N$($y$)|+$d$($u$),|$N$($w$)∪$N$($z$)|+$d$($v$)}≥$n$for every choice of vertices$x$,$y$,$u$,$w$,$z$,$v$such that$d$($x$,$y$)=$d$($y$,$u$)=$d$($w$,$z$)=$d$($z$,$v$)=$d$($u$,$v$)=2 and where$x$,$y$and$u$are three distinct vertices and$w$,$z$and$v$are also three distinct vertices (and possibly |{$x$,$y$}∩{$w$,$z$}| is 1 or 2), then$G$is Hamiltonian.
No keywords uploaded!
[ Download ] [ 2017-01-08 20:36:18 uploaded by arkivadmin ] [ 442 downloads ] [ 0 comments ] [ Cited by 21 ]
  title={A new sufficient condition for Hamiltonian graphs},
  author={Ronald J. Gould, and Kewen Zhao},
  booktitle={Arkiv for Matematik},
Ronald J. Gould, and Kewen Zhao. A new sufficient condition for Hamiltonian graphs. 2005. Vol. 44. In Arkiv for Matematik. pp.299-308. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20170108203618094765898.
Please log in for comment!
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved