Copyright © 2007 Published by Elsevier B.V.
The neighborhood union of independent sets and hamiltonicity of graphs
Received 21 February 2002;
revised 25 September 2006;
accepted 25 October 2006.
Available online 31 December 2006.
Abstract
Let G be a graph, N(u) the neighborhood of u for each u
V(G), and for each U
V(G). For any two positive integers s and t, we prove that there exists a least positive integer N(s,t) such that every (s+t)-connected graph G of order is hamiltonian if |N(S)|+|N(T)|
n for every two disjoint independent vertex sets S, T with |S|=s and |T|=t.
Keywords: Hamiltonian; Vertex insertion; The neighborhood union






E-mail Article
Add to my Quick Links

Cited By in Scopus (0)







