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)d2, 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 等数据库收录! |
|