On 2-factor hamiltonian regular bipartite graphs |
| |
Authors: | Cheng Yeaw Ku Kok Bin Wong |
| |
Institution: | 1. Department of Mathematics, National University of Singapore, Singapore, 117543, Singapore 2. Institute of Mathematical Sciences, University of Malaya, 50603, Kuala Lumpur, Malaysia
|
| |
Abstract: | A k-regular bipartite graph is said to be 2-factor hamiltonian if each of its 2-factor is hamiltonian. It is well known that if a k-regular bipartite graph is 2-factor hamiltonian, then k?Q3. In this paper, we give a new proof of this fact. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|