Opening book details…
Can I read On Induced Matchings on EtoBox?
On Induced Matchings by Angelika Steger; Min-li Yu is a Computer Science article available to read on EtoBox.
What is On Induced Matchings about?
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.
Who reads On Induced Matchings?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Angelika Steger; Min-li Yu
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0012-365X)
- Published
- 1993
- Language
- EN
- Field
- Computer Science (Physical Sciences)