|
|||||
|
|
A sufficient condition for Hamiltonian cycles in bipartite tournaments |
|
| Authors: | Jing Tang Jianzhong Wang Wanpeng Lei |
| Institution: | (1) Department of Mathematics, North University of China, Taiyuan, 030051, P. R. China |
| Abstract: | In this paper, we present a new sufficient condition on degrees for a bipartite tournament to be Hamiltonian, that is, if an n × n bipartite tournament T satisfies the condition W(n - 3), then T is Hamiltonian, except for four exceptional graphs. This result is shown to be best possible in a sense. |
| Keywords: | Bipartite tournament Hamiltonian cycles strong tournament TOURNAMENTS HAMILTONIAN CYCLES result best sense four graphs sufficient condition present bipartite tournament Hamiltonian paper |
| 本文献已被 万方数据 SpringerLink 等数据库收录！ | |