Title of article
On edge-disjoint pairs of matchings
Author/Authors
V.V. Mkrtchyan، نويسنده , , V.L. Musoyan، نويسنده , , A.V. Tserunyan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
6
From page
5823
To page
5828
Abstract
For a graph image, consider the pairs of edge-disjoint matchings whose union consists of as many edges as possible. Let image be the largest matching among such pairs. Let image be a maximum matching of image. We show that 5/4 is a tight upper bound for image.
Keywords
Maximum Matching , Pair of edge-disjoint matchings , Matching
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947203
Link To Document