IJPAM: Volume 34, No. 4 (2007)
NEIGHBORHOOD CONDITIONS FOR BALANCED
BIPARTITE GRAPHS TO BE HAMILTONIAN
BIPARTITE GRAPHS TO BE HAMILTONIAN
Daniel Brito
, Gladys Lárez
Departamento de Matemáticas
Universidad de Oriente
Apartado 245, Cumaná 6101-A, VENEZUELA
e-mail: dbrito@sucre.udo.edu.ve
e-mail: glarez@sucre.udo.edu.ve



Universidad de Oriente
Apartado 245, Cumaná 6101-A, VENEZUELA


Abstract.Let be a balanced bipartite graph of order
and minimum degree
.
If for every balanced independent set
of four vertices
,
then
is Hamiltonian.
Received: October 19, 2006
AMS Subject Classification: 05C38, 05C45, 05C70
Key Words and Phrases: Hamiltonian, neighborhood union, bipartite graph
Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2007
Volume: 34
Issue: 4