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


Two‐factors each component of which contains a specified vertex
Authors:Yoshimi Egawa  Hikoe Enomoto  Ralph J Faudree  Hao Li  Ingo Schiermeyer
Abstract:It is shown that if G is a graph of order n with minimum degree δ(G), then for any set of k specified vertices {v1,v2,…,vk} ? V(G), there is a 2‐factor of G with precisely k cycles {C1,C2,…,Ck} such that viV(Ci) for (1 ≤ ik) if equation image or 3k + 1 ≤ n ≤ 4k, equation image or 4kn ≤ 6k ? 3,δ(G) ≥ 3k ? 1 or n ≥ 6k ? 3, equation image . Examples are described that indicate this result is sharp. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 188–198, 2003
Keywords:hamiltonian cycle  2‐factor  degree condition  specified vertex
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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