Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650981 | Discrete Mathematics | 2007 | 9 Pages |
Abstract
Let G be a graph, N(u)N(u) the neighborhood of uu for each u∈V(G)u∈V(G), and N(U)=⋃u∈UN(u) for each U⊆V(G)U⊆V(G). For any two positive integers s and t , we prove that there exists a least positive integer N(s,t)N(s,t) such that every (s+t)(s+t)-connected graph G of order n⩾N(s,t) is hamiltonian if |N(S)|+|N(T)|⩾n|N(S)|+|N(T)|⩾n for every two disjoint independent vertex sets S, T with |S|=s|S|=s and |T|=t|T|=t.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Guantao Chen, Xuechao Li, Zhengsheng Wu, Xingping Xu,