Citation
A. Steger et Ml. Yu, ON INDUCED MATCHINGS, Discrete mathematics, 120(1-3), 1993, pp. 291-295
Citations number
5
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
ISSN journal
0012365X
Volume
120
Issue
1-3
Year of publication
1993
Pages
291 - 295
Database
ISI
SICI code
0012-365X(1993)120:1-3<291:OIM>2.0.ZU;2-C
Abstract
Let q(G) denote the minimum integer t for which E(G) can be partition
ed into t induced matchings of G. Faudree et al. conjectured that q(G
) less-than-or-equal-to d2, if G is a bipartite graph and d is the max
imum degree of G. In this note, we give an affirmative answer for d =
3, the first nontrivial case of this conjecture.