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


On induced matchings
Authors:Angelika Steger  Min-li Yu
Institution:

Institute of Discrete Mathematics, University of Bonn, Nassestrasse 2, 5300 Bonn, Germany

Abstract:Let q*(G) denote the minimum integer t for which E(G) can be partitioned into t induced matchings of G. Faudree et al. conjectured that q*(G)less-than-or-equals, slantd2, if G is a bipartite graph and d is the maximum degree of G. In this note, we give an affirmative answer for d=3, the first nontrivial case of this conjecture.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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