首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号