Title of article
Maximum induced matchings in graphs
Author/Authors
Jiping Liu، نويسنده , , Huishan Zhou، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1997
Pages
5
From page
277
To page
281
Abstract
We provide a formula for the number of edges of a maximum induced matching in a graph. As applications, we give some structural properties of (k + 1)K2-free graphs, construct all 2K2-free graphs, and count the number of labeled 2K2-free connected bipartite graphs.
Journal title
Discrete Mathematics
Serial Year
1997
Journal title
Discrete Mathematics
Record number
951522
Link To Document