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


Two vertex-disjoint cycles in a graph
Authors:Hong Wang
Institution:(1) Department of Mathematics, University of New Orleans, 70148 New Orleans, Louisiana, USA
Abstract:LetG be a graph of ordern ge 6 with minimum degree at least lceil(n + 1)/2rceil. Then, for any two integerss andt withs ge 3,t ge 3 ands + t le n, G contains two vertex-disjoint cycles of lengthss andt, respectively, unless thatn, s andt are odd andG is isomorphic toK (n–1)/2,(n–1)/2 + K1. We also show that ifG is a graph of ordern ge 8 withn even and minimum degree at leastn/2, thenG contains two vertex-disjoint cycles with any given even lengths provided that the sum of the two lengths is at mostn.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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