|
|||||
|
|
Hamiltonian cycles in bipartite graphs |
|
| Authors: | Xiaoyun Lu |
| Affiliation: | (1) Department of Mathematics, University of Illinois at Urbana-Champaign, 61801 Urbana, IL, USA |
| Abstract: | We give a sufficient condition for bipartite graphs to be Hamiltonian. The condition involves the edge-density and balanced independence number of a bipartite graph. |
| Keywords: | 05C |
| 本文献已被 SpringerLink 等数据库收录！ | |