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


Vertex‐disjoint cycles of length at most four each of which contains a specified vertex*
Authors:Yoshiyas Ishigami
Abstract:We obtain a sharp minimum degree condition δ (G) ≥ equation image of a graph G of order n ≥ 3k guaranteeing that, for any k distinct vertices, G contains k vertex‐disjoint cycles of length at most four each of which contains one of the k prescribed vertices. © 2001 John Wiley & Sons, Inc. J Graph Theory 37: 37–47, 2001
Keywords:cycle  quadrilateral  degree
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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