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


Hamiltonian κ-factors in graphs
Authors:Bing Wei  Yongjin Zhu
Abstract:Let κ ≥ 2 be an integer. A k-factor F of a graph G is called a hamiltonian k-factor if F contains a Hamiltonian cycle. In this paper, we shall prove that if G is a graph of order n with κ ≥ 2,n ≥ 8κ - 4, κn even and δ(G) ≥ n/2, then G has a hamiltonian k-factor. © 1997 Wiley & Sons, Inc. J Graph Theory 25: 217–227, 1997
Keywords:hamiltonian cycles  k-factors  hamiltonian k-factors
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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